摘要：
稀疏表（Sparse Table表） 解决静态RMQ，区间最值查询问题的数据结构，树状数组（BIT）解决动态前缀和问题的数据结构； 例：https://www.luogu.org/problemnew/show/P3865 原理:把给定区间分成长度是2的幂次的小区间。先预处理出它们中的最小值是多少, 阅读全文
摘要：
分块： 分段预处理答案，在询问时，满足一整个块的，块间暴力；不满足完整一个区域的，块内直接暴力； 莫队： 将询问存储，经过一定的方式排序，减少冗余查询的算法。 例：http://codeforces.com/contest/617/problem/E 题目大意：求给定l和r之间，连续的异或和为k的对 阅读全文