摘要： ydc题解上写着贪心，后来又说是树形dp。。。可惜看不懂(顺便骗三连)其实就是每个叶子开始拉一条链，从下面一路走上来，遇到能把两条链合起来的就合起来就好了。 1 /************************************************************** 2 ... 阅读全文

摘要： 神题。。。首先我们要想到。。。从小到大一个个加入矩阵里的数，然后看每个数对每个询问的贡献，但复杂度不对其次，我们可以二分啊！先加前一半小的数，再加后一半大的数，看每个询问在前一半是否已经得到答案了(貌似叫整体二分？)然后，为了不加一倍空间，我写的类似快排一样的东西。。。简直sxbk边界怎么都搞不定。... 阅读全文

摘要： 首先我们可以想到离线，于是什么线段树啊随便维护一下就好了然后我比较傻，只会莫队。。。由于ans ≤ n，我们可以对ans分块，于是每次修改的复杂度是O(1)的，询问的复杂度是O(√n)总复杂度O(m√n + n√n) 1 /**************************************... 阅读全文