莫队、前缀和看上去很强的性质可能满足传递性，总之就是注意察觉问题的性质。如果对于长度为 $k$ 的序列 $x$ 不存在满足 $x_i \geq x_{i+...
莫队、前缀和看上去很强的性质可能满足传递性，总之就是注意察觉问题的性质。如果对于长度为 $k$ 的序列 $x$ 不存在满足 $x_i \geq x_{i+...
贪心、位运算答案显然是在 $[\max(n-m,0),n+m]$ 内的整数的按位或和。常规做法。令 $l=\max(n-m,0),r=n+m$，结果为 $...
数学、最大公约数与最小公倍数场切。由于 $n$ 个人每次要把票投完，所以最后留下的算法数量肯定是 $n$ 的因数。找到 $n$ 的最小质因数 $k$，如果...
点分治点分治，每次先找到当前联通块的重心，然后以重心为当前联通块的根节点，枚举并遍历根节点的一个子树，子树中的每个节点到根节点产生一条路径，如果这条路径的...
动态规划设计 $dp_i$ 为第 $i$ 分钟空闲或恰好开始工作的情况下 $[i,n]$ 中最多包含的空闲时刻数量。预处理得到不早于时刻 $i$ 开始的工...