摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1878 【算法】 显然，在线算法是不可做的，考虑离线算法 笔者的做法是莫队算法，时间复杂度 : O(nsqrt(n))(sqrt表示开方） 但是，树状数组的效率更高，下面讲一讲这种高效的 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 【算法】 莫队算法 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2724 【算法】 分块算法在线维护区间众数 分块算法的精髓就在于 ： 大段维护，局部朴素 这一题，我们可以将序列分成T段，那么每一段的长度就是(N/T) 对于每个询问，设l处于第p段，r 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2482 【算法】 线段树 + 扫描线 【代码】 阅读全文