摘要：
树上带修莫队板子。 考虑怎么把序列莫队搬到树上。 设 $u$ 的子树在树的括号序列上对应 $[s_u,t_u]$。 则对于询问 $u,v$，钦定 $s_u<s_v$，分情况讨论： $u=\operatorname{lca}(u,v)$：$[s_u,s_v]$ 中出现一次的点对本次询问有贡献。 $u\ 阅读全文
摘要：
带修莫队板子题。 在静态莫队的基础上，加一个指针扫描时间轴即可。 令 $c_i$ 表示时间为 $t$ 时 $[l,r]$ 内 $i$ 的出现次数。 指针移动时，令 $c_x\gets c_x+k$ 前，答案 $q\gets q-[c_x=1]+[c_x+k=1]$。 #include <cmath> 阅读全文