摘要： 恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************... 阅读全文

摘要： 还是一道整体二分的题目，思路和之前的类似就不再赘述了恩！注意是一个环所以修改的时候要讨论一下 1 /************************************************************** 2 Problem: 2527 3 User: ra... 阅读全文

摘要： Orz PoPoQQQ我等蒟蒻只能想到石子数 ≥ 2时的情况。。。1的时候就爆搜？大概是这个意思最后再记忆化一下 1 /************************************************************** 2 Problem: 3895 3 U... 阅读全文

摘要： 很明显的一道网络流题。。首先把所有值的加起来，再减掉网络流最小割值就好了，问题就是如何建图。这貌似也是考了好多次了的。。。把每个人抽象成一个点p，则先是S向p连边，流量为选文科的高兴值，p向T连边，流量为选理科的高兴值。然后是same的条件，对每个人新建两个点p1, p2S向p1连边，流量为文科sa... 阅读全文

摘要： 就是一个简单的树形DP啦~但是问题是到底要几种颜色我一开始写了25中颜色交上去，发现好慢啊。。。于是做了个死改成了三种交了上去竟然过了。。。过了。。。（要知道2种颜色肯定是不对的啊。。。） 1 /****************************************************... 阅读全文

摘要： 就是整体二分啦。。。然后我们把一个矩形的询问拆成四个，按x排序按y加入bit中就可以O(n * logn^2)做出来啦~ 1 /************************************************************** 2 Problem: 1176 ... 阅读全文

摘要： CDQ分治的例题。。。首先可以想到是动态规划，我们令f[i]表示第i天可以赚到的最大钱数，x[i]、y[i]表示f[i]取到最优的时候a、b券的最大值。则f[i] = max(f[i - 1], a[i] * x[j] + b[i] * y[j]) (j a * (x[j] - x[k]) a / ... 阅读全文

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

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

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