摘要：题目链接： https://cn.vjudge.net/problem/HDU-6534 题目大意： 给你n，m，k。然后输入n个数，m个区间。然后问你每个区间满足|a[i]- a[j]|<=k的个数（i<=j）。 具体思路： 莫队处理每个区间，具体查询的时候通过树状数组查询。 AC代码： 阅读全文

摘要：题目链接： E - Problem E. Split The Tree HDU - 6504 题目大意：给你一个树，以及这棵树构成的边，允许你删除一条边，然后问你形成的两颗子树中不同的数的总和。 具体思路：首先对于莫队的话，我们将这棵树转换成dfs序。1 2 3 4 ，当前是有四个节点，然后我们保存 阅读全文

摘要：题目链接:https://www.luogu.org/problemnew/show/P1903 题目大意：中文题目 具体思路：莫队单点修改+区间询问模板题，在原来的区间询问的基础上，我们要记录当前这次操作之前单点修改的操作都有哪些，如果有多余的操作，就先消除这些操作：如果操作数还不够，就在加上这些 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P1494 题目大意：中文题目 具体思路：计算概率的时候，每一次是区间的移动，每一次移动，记得先将原来的记录的影响去掉，然后再加上新的值，每一次这样统计就可以了。然后计算概率的时候就是C（n，2），总的概率的计算方 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P2709 题目大意：中文题目 具体思路：莫队入门题，按照离线的方式打的，对每一个区间进行分块和编号，如果在同一个块里面就按照右端点从小到大排列，如果不在同一个块里面就按照块的下标开始排序，这里的块是按照数列分块里 阅读全文