摘要：
题目：https://www.luogu.org/problemnew/show/P3004 似乎有点博弈的意思，但其实是DP； f[i][j] 表示 i~j 的最优结果，就可以进行转移； 注意两个循环的顺序，要先算出 i+1 ，但要用之前的 j-1 ，所以一个倒序一个正序。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1527 整体二分，先把所有询问都存下来； 然后二分一个值，小于它的加到二维树状数组的前缀和里，判断一遍所有询问，就分出了这些询问的答案是否大于这个值； 然后分组递归下去求解即可； 注意加二维树状数组的那个nw是全局 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1503 虽然是平衡树裸题，但一直TLE，只好改了insert和move的写法... 本来想着每次降工资就把工资-det加进去，转到根节点，然后把小于它的都删掉，再把它也删掉这样... 而且连in 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4811 因为位运算的结果有可合并性，所以可以树链剖分，线段树维护； 细节很多，特别要注意从左往右运算和从右往左计算是不同的，在不同条件下一定要区分！！！ 这篇博客写得很好(我就是模仿它写的)：h 阅读全文