摘要： 现在感觉没啥写的，先留着以后会填的（ 一、线段树： 1、线段树维护哈希 2、线段树套DSU（其实没啥用） 二、平衡树： 三、树状数组： 1、树状数组二分（倍增），常数小，而且好写 四、分块： 五、杂项： 1、留意“取模”类的修改操作，每次取模会至少减半，哪怕看似暴力的解法也很有可能不高于nlogn 阅读全文