2019年8月18日
算法竞赛进阶指南观后感
摘要： 字符串Hash + 二分 字符串hash：进制思想，前缀预处理，O(1)查询。二分：连续性。可以解决最长回文子串问题 树状数组 动态维护前缀的东西：前缀和，前缀最值 ST表 倍增思想，可以解决静态区间询问最值问题 离散化 树状数组求逆序对时，先用“桶”记录个数，然后维护前缀和（好像这个东西叫做权值树 阅读全文
posted @ 2019-08-18 15:57 MrEdge 阅读(330) 评论(0) 推荐(0) 编辑