摘要：
原题链接 原题链接 算法概述 读完题目，显然可以用主席树做。 把所有的插入与撤销操作看成一个序列，按其操作顺序编号，则下标最多为1~n（因为有查询操作的存在，下标实际上不可能到n）。 在下标上建立主席树。 每个节点记录其所代表的下标区间内已经插入的字母个数。特别地，叶子节点需要额外记录其下标所对应的 阅读全文
摘要：
前言 虽说，成大事者不拘小节，但是，细节决定成败！ 数据结构 1. 树链剖分预处理的dfs1和dfs2函数内部递归不要写成dfs 2. 线段树加法标记在计算的时候要乘上区间长度：sum(son)=add(p)*(r(son)-l(son)+1) 3. 树链剖分常规操作函数里面线段树节点从1开始，而不 阅读全文