【省选模拟】20/04/16

​​传送门​​

A

• 题意：给定个点，次操作，操作可以单点修改，区间将变成，询问中的最大值，数据随机
• 考虑什么样的点可以成为最有值，那一定是后缀的最大值
  由于数据随机，那么这样的点不超过，线段树直接维护单调栈是修改询问
  考虑搞成修改，询问，那么我们维护区间最大值，每次查询次即可
  ​​​

B

• 题意：将放到前面，查询中为的个数，
• 自己搞了个链表 + 分块，链表维护插入删除，分块维护区间和，顺便记一下块头的标号，就可以知道块内每个点位置了，，出题人不讲道理，居然有的修改？挂了 60
  ​​​

C

• 题意：给定，输出满足，为各位数码之和
• 有一点瞎搞的味道，找到最小的满足前缀和刚好，然后双指针调整，最坏的情况和差了 144，很快就可以调整到，找用二分 + 数位即可
  ​​​