差分、前缀和区间加等差数列，使用二次差分完成。第一次差分处理等差数列的差，为了方便将等差数列首项也计入公差。对于在 $[l,r]$ 上加一个首项为 $S$...
差分、前缀和区间加等差数列，使用二次差分完成。第一次差分处理等差数列的差，为了方便将等差数列首项也计入公差。对于在 $[l,r]$ 上加一个首项为 $S$...
贪心、二分、整体二分注意到 $n,m,k$ 同阶，可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化，用树状数组维护差分...
贪心、分治题目链接该上强度咯，这是复健计划有难度的第一题，也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量，使用 $q$ 表示...
栈括号匹配等问题可以用栈解决，不过这不是重点。对于给定的入栈序列检验出栈序列是否合法只需要按照顺序将元素入栈，发现栈顶为出栈序列的第一个元素时弹出栈顶和出...
交互、位运算、贪心目标是最小化询问次数，考虑逐位确定有问题的果汁编号。为了方便位运算把编号从 $1 \sim n$ 调整到 $0 \sim n-1$ 后处...