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