摘要：
颓废题2 一看就是从一个点可以推到下一个点，明显的矩阵乘法。注意不能往回走，可以把点对应成边就好了，1号点新对应一个0号边。 阅读全文
摘要：
（颓废扒题解2333） 给颜色的下一个出现位置记录一下，然后每次只有第一个颜色的出现位置和下一个出现位置之间会产生这种颜色的价值，所以用线段树维护一下区间。 那么现在就只需要把整个的数列从1->n搞一下，然后移动左端点，每次都更新答案就好，每一次移动，当前位置和下一个出现本颜色的出现位置减去，下一个 阅读全文
摘要：
如果题号没记错的话，2588是一个树上的主席树查询。这个题就是多了个合并而已。每一次都把小的合并到大的上就好了（所谓启发式2333） （主席树真是个好东西2333） （上部分为本蒟蒻不知道为什么RE到死都RE的代码，，，挖坑） （个人感觉主席树这种东西里离散不离散没什么区别的（常数而已），毕竟是lo 阅读全文
摘要：
新姿势，，这真是神题啊，用这道题研究的线段树套平衡树，然后又围观了树状数组套主席树，各种涨姿势2333 说一下树状数组套主席树吧。 对于树状数组的每个节点维护一个主席树，然后查询就是把普通主席树的查询改成在树状数组上，每一次查询lowbit，加起来就好了2333，修改也是一样的。 阅读全文