算法竞赛进阶指南观后感

字符串Hash + 二分

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

树状数组

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

ST表

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

离散化

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

暂更。。。

posted @ 2019-08-18 15:57  MrEdge  阅读(331)  评论(0)  编辑  收藏  举报