算法竞赛进阶指南观后感

字符串Hash + 二分

字符串hash：进制思想，前缀预处理，O(1)查询。二分：连续性。可以解决最长回文子串问题

树状数组

动态维护前缀的东西：前缀和，前缀最值

ST表

倍增思想，可以解决静态区间询问最值问题

离散化

树状数组求逆序对时，先用“桶”记录个数，然后维护前缀和（好像这个东西叫做权值树状数组？）

暂更。。。

转载于:https://www.cnblogs.com/happy-MEdge/p/11372207.html