摘要：
3339: Rmq Problem 3585: mex 题解：分块维护权值，用莫队转移。 分块修改操作$O(1)$，查询$O(\sqrt{A_{max}})$。莫队转移$O(m\sqrt n)$。总共是$O(m\sqrt n)$ 一份代码解决两道题。额外的经验！ 阅读全文
摘要：
SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 阅读全文
摘要：
咱可以差分一下，把$u-v$这条路径上的$z$都加$1$变成$u$和$v$的$z$加$1$，$lca$和$fa_{lca}$的$z$减$1$。 用线段树实现最大值的查询，最后$dfs$自底向上一路合并并查询即可。 先开始线段树数组开小了，$RE$了一次。 阅读全文