随笔分类 - 1平衡树

摘要：求公共前缀的问题可以用hash+二分来解决，但这个是动态的，所以我们用平衡树来维护区间的hash值复杂度$O(mlog^2n)$ 阅读全文

posted @ 2018-11-14 12:24 Ressed 阅读(163) 评论(0) 推荐(0)

摘要：mulx的操作，其实就是给r+1的系数+=r的系数，然后删掉r，把l~r-1向右移一位，再插一个0到原来的位置 splay维护区间加和区间乘就好了（一定要注意做事的顺序，一件事都做完了再去做别的，否则一splay就全乱套了..）阅读全文