摘要：
题解： 虽然也是个可以过得做法。。。但又没有挖掘到最简单的做法。。。 正解是发现这个东西等价于求不相交区间个数 直接按照右端点排序，然后贪心就可以O（n）过了 而我的做法是按照a排序（其实我是在模拟这个过程但我没有发现他的本质。。。） 然后f[i][j]表示前i个，最大要求为j的最大值 然后用线段树 阅读全文
摘要：
题解： 比正解的做法要复杂 正解直接确定了最多有2k-1段 并且可以证明2k-1是一定可以覆盖的 于是可以直接dp 我的想法是先覆盖一段黑的，然后白的覆盖上去 所以f[i][0/1/2][0/1/2] 表示当前下面那层颜色是啥，上面那层颜色是啥 代码： 阅读全文
摘要：
题目大意： 有一些物品，每个买了有代价。 如果存在一个极大区间[l,r]内的物品都被买了，这个区间长度为k，可以获得的收益是k*(k+1)/2。 现在若干次询问，每次问假如修改了某个物品的价格，最大收益是多少？ 题解： 一般来说这种题目可以考虑线段树分治 但是这里并不可行 另外一种解决区间限制的问题 阅读全文
该文被密码保护。 阅读全文