摘要：题目 BSOJ1527&BZOJ4129 Haruna’s Breakfast 树上询问路径 \(mex\) 且带单点修改。 分析 首先区间 \(mex\) 问题可以使用莫队+值域分块或者回滚莫队解决。 这里带修的话就需要带修莫队+值域分块或者带修回滚莫队。 再加上这是树上，所以可以树分块过后莫队即 阅读全文

摘要：题目 P4175 [CTSC2008]网络管理 树上单点修改，查询路径第 k 大。 解答 这道题做法很多，有 树剖+线段树+平衡树+二分 的，也有 树剖+可持久化线段树+树状数组 的，也有 可持久化线段树+差分+树状数组 的，还有就是 整体二分+树剖 的。 复杂度都是几个 \(log\) 的做法。 阅读全文

摘要：题意 SP32952 ADAFTBLL - Ada and Football 解答 一看到统计出现次数就能想到莫队。 于是树上带修莫队，树分块版莫队可以解决。 统计答案也很简单。 代码： #include <bits/stdc++.h> using namespace std; template < 阅读全文

摘要：SP10707 COT2 - Count on a tree II 树分块树上莫队。 树上路径数颜色，在线树分块+bitset，离线可以树分块莫队。 于是我们现在来考虑具体怎么做。 首先树分块，分好了之后打上 \(dfn\) 序。 为什么要打 \(dfn\) 序呢？因为我们莫队排序的第二维不是要求是 阅读全文