摘要：
题目 P5906 【模板】回滚莫队&不删除莫队 回滚莫队 回滚莫队是拿来干什么的呢？——在我们维护的数据不好删除，但是可以撤销，比较好添加的时候就可以使用回滚莫队来维护。 （同样反过来也是，但是好删除不好添加应该很少见吧。/fad） 那么具体怎么做的呢？ 首先认清楚裸回滚莫队的效率：大常数 \(O( 阅读全文
摘要：
题目 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\) ，在树上，还带单点修改。 于是我们可以考虑先树分块，把序列上的做法对应到树上就是每相邻 \( 阅读全文
摘要：
P6134 [JSOI2015]最小表示 yhx's blog 给定一个有向图无环，问最多可以删去多少条边使得图的连通性不变。 首先考虑在什么情况下会被删：假设边$(u,v)$，那么当且仅当存在一个$w$，使得 \(u\) 可以到达 \(w\) ，且 \(w\) 可以到达 \(v\) 。 也就是说我 阅读全文
摘要：
CF526G Spiders Evil Plan yhx's blog 很神的一个题，重链剖分。 贪心地选择最长的，第二长的....... 然后发现有可能不包含 \(x\) ，于是分情况讨论，这个是这道题的重点。 阅读全文
该文被密码保护。 阅读全文
摘要：
P2463 [SDOI2008]Sandy的卡片 差分过后就是求最长公共子串了，无数多倍经验了... 具体可以见P5546 [POI2000]公共串 但是这道题要魔改一下就是： \(1.\) 第一项可以不匹配，于是输出 \(ans+1\) \(2.\) 因为这里值域很大，所以用 \(map\) 代替 阅读全文