CFAT杂题选做

ARC091F

CF578F

AGC035C

AGC035E

CF575A

• 考虑用线段树维护区间矩阵乘积,就做完了

AGC039F

CF526G

CF526F

• 一个套路,连续段等价于max - min = len - 1,维护max - min - len,和最小值的个数即可
• 好像也可以分治