摘要：
【题目链接】 http://poj.org/problem?id=2828 【算法】 离线用线段树维护序列即可 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1208 【算法】 建两棵平衡树维护领养者和宠物的特点值，这两棵平衡树支持 插入删除，查询前驱和后继 笔者的平衡树选用的是Treap，当然，Splay，Set等数据结构也是可以完成这个任务 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2152 【算法】 点分治 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1741 【算法】 点分治 要求距离不超过k的点对个数，不妨将路径分成两类 : 1. 经过根节点 2. 不经过根节点 考虑第1类路径，不妨从根节点进行一次深度优先遍历，求出每个点与根节点的距离，将距离排序，然后用两个指针扫描一遍即可， 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2453 【算法】 带修改的莫队算法 当块的大小为N^(2/3)时，时间复杂度为 : O(n^(5/3)) 但本题，当块的大小为sqrt(N)时，能够达到更优的复杂度 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 【算法】 带修改的莫队算法 【代码】 阅读全文
摘要：
【题目链接】 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 【算法】 线段树 + 扫描线 【代码】 阅读全文