摘要：
"51nod 1290" Counting Diff Pairs | 莫队 树状数组 题面 一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] A[j]) include include include 阅读全文
摘要：
"BZOJ 1086" 王室联邦 题意 把一棵树分块，每块大小在[B, 3B]之间（B由输入数据给出），每个块需要对应一个核心点，核心点可以在块内，这个点要满足块内每个点到核心点的路径上的点都属于这个块（核心点本身不算），请输出分块方案。 题解 VFK的糖果公园题解让我先来把这道题做了…… 做法：直 阅读全文
摘要：
"BZOJ 3289" Mato的文件管理 题意 求区间逆序对。 题解 在莫队的基础上使用树状数组求逆序对。 在当前区间左侧加入一个数时，res += 原区间比它小的数的个数； 在当前区间右侧加入一个数时，res += 原区间比它大的数的个数； 在当前区间左侧删除一个数时，res = 原区间比它小的 阅读全文
摘要：
"BZOJ 2038" 小Z的袜子 莫队（普通版……）最大的优点可能就是好写？这道莫队棵题是我吃完午饭15分钟写完的……可能大佬们写得要更快吧。 题意 给出一个序列，每次询问一个区间，问：在区间内随机取出两个数，相同的概率是多少。 题解 莫队棵题！ 维护cnt[]数组，表示一个数在当前区间内出现了多 阅读全文