摘要：
题目 P4175 [CTSC2008]网络管理 树上单点修改，查询路径第 k 大。 解答 这道题做法很多，有 树剖+线段树+平衡树+二分 的，也有 树剖+可持久化线段树+树状数组 的，也有 可持久化线段树+差分+树状数组 的，还有就是 整体二分+树剖 的。 复杂度都是几个 \(log\) 的做法。 阅读全文
摘要：
题意 SP32952 ADAFTBLL - Ada and Football 解答 一看到统计出现次数就能想到莫队。 于是树上带修莫队，树分块版莫队可以解决。 统计答案也很简单。 代码： #include <bits/stdc++.h> using namespace std; template < 阅读全文
摘要：
CF1479D Odd Mineral Resource 树分块+莫队。 直接套上树分块莫队之后，统计答案使用值域分块。 首先，我们对值域分块，每一个块开一个栈，表示这个值域里当前可能是答案的数。 什么叫做"可能成为答案的数"呢？相当于就是更新后当前是奇数次的数，只要这个数是奇数次了，我们就把它放进 阅读全文
摘要：
SP10707 COT2 - Count on a tree II 树分块树上莫队。 树上路径数颜色，在线树分块+bitset，离线可以树分块莫队。 于是我们现在来考虑具体怎么做。 首先树分块，分好了之后打上 \(dfn\) 序。 为什么要打 \(dfn\) 序呢？因为我们莫队排序的第二维不是要求是 阅读全文
摘要：
P4074 [WC2013] 糖果公园 树上莫队。 这道题既可以欧拉序莫队（也说是括号序），也可以树分块版树上莫队。 这里使用后者，因为好写。 首先，这道题显然是一个带修树上莫队，因为要维护 \(cnt\) ，在树上，还带单点修改。 于是我们可以考虑先树分块，把序列上的做法对应到树上就是每相邻 \( 阅读全文