CF\AT杂题选做

ARC091F

CF578F

AGC035C

AGC035E

CF575A

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

AGC039F

CF526G

CF526F

  • 一个套路,连续段等价于max - min = len - 1,维护max - min - len,和最小值的个数即可
  • 好像也可以分治
posted @ 2021-05-07 17:58  y_dove  阅读(94)  评论(0)  编辑  收藏  举报