数学、整除分块/数论分块计算 $\sum\limits_{i=1}^{n} \left\lfloor \dfrac{n}{i} \right\rfloor...
数学、整除分块/数论分块计算 $\sum\limits_{i=1}^{n} \left\lfloor \dfrac{n}{i} \right\rfloor...
贪心、前缀和没想出来，看了提示悟了。我仍然缺乏寻找确定步骤的意识，在这道题的转化过程中，从集合中移除的元素接下来会被放到哪个集合是不确定的，而没有被移除过...
贪心、极大子矩形类问题首先应当明确答案只可能是一个极大子矩形，所以只需枚举极大子矩形。极大子矩形类问题有两种解法，这道题应该使用基于障碍物数量 $n$ 的...
差分、前缀和区间加等差数列，使用二次差分完成。第一次差分处理等差数列的差，为了方便将等差数列首项也计入公差。对于在 $[l,r]$ 上加一个首项为 $S$...
贪心、二分、整体二分注意到 $n,m,k$ 同阶，可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化，用树状数组维护差分...