摘要：
思路：二维前缀和， 枚举矩形左上端点。 阅读全文
摘要：
思路：两次dp， 第一次行内， 第二次行间， 刚开始读错题。。要死了。 阅读全文
摘要：
思路：尺取一下 阅读全文
摘要：
我居然用暴力跑过去了。。。 思路：两个区间合成一个新的区间才会产生冲突， 我们用并查集维护前缀和， 0 - n 个节点分别表示sum[ 0 ] - sum[ n ]， d[ i ] 表示 前缀i 和它的父亲的差值， 那么对于两个在同一个并查集里的来说， 就表示这个区间的值已经知道啦， check一下 阅读全文
摘要：
题目大意：给你n，k， 让你求 k % 1 + k % 2 + k % 3 + ..... + k % n的值。 思路：我们能将k % i 转换成 k - (k / i) * i，原式变为 n * k - Σi * (k / i)， 因为 k / i 是向下取整， 所以一段连续的i里边肯定 存在k 阅读全文