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