该文被密码保护。 阅读全文
摘要：
[bzoj2286]消耗战 标签： 虚树 DP " 题目链接 " 题解 很容易找出$O(mn)$的做法。 只需要每次都dp一遍。 但是m和n是同阶的，所以这样肯定会T的。 注意到dp的时候有很多节点是不需要的，真正有用的只是被询问的那k个点和他们的lca。 所以对于每次询问，我们只需要对于其中的点建 阅读全文
摘要：
[HNOI2009] 梦幻布丁 标签： 链表 题解 可以直接用链表启发式合并做。 合并的细节处理稍微有点麻烦。 假如需要变成另一种颜色的那个颜色的个数更多，那么就肯定不能直接合。 维护一个color数组代表，每个颜色在数组中存的位置。 这样交换color数组之后可以直接合并。 Code c++ in 阅读全文
摘要：
[CJOJ2410]数列操作d 标签： 线段树 题解 没时间写题了，我来嘴巴AC吧。 注意区间加的这个值不是 确定的，随着元素位置的变化而改变。 只需要能维护这个东西剩下的就很好做了。 那么$x (pos L)$这个东西可以变成$x pos x L$ $x L$是个定值，可以直接维护， $x pos 阅读全文