字符串Hash + 二分 字符串hash：进制思想，前缀预处理，O(1)查询。二分：连续性。可以解决最长回文子串问题 树状数组 动态维护前缀的东西：前缀和，前缀最值 ST表 倍增思想，可以解决静态区间询问最值问题 离散化 树状数组求逆序对时，先用“桶”记录个数，然后维护前缀和（好像这个东西叫做权值树状数组？） 暂更。。。 来源：https://www.cnblogs.com/happy-MEdge/p/11372207.html 标签 树状数组
