摘要：
这道题其实挺好写的，写这道题的题解主要是记录一下一种套路 \(dp\) 首先第一类斯特林就可以直接过 考虑另一种 \(dp\) 设 \(dp_{i,j}\) 为考虑前 \(i\) 个点，共组成 \(j\) 个环的方案数 转移方程： \[ dp_{i,j}=\sum_{k=1}^{i-1}\binom 阅读全文
摘要：
先观察题目性质 考虑形式化满足哪些条件的点被选（ update / query ） 我们观察一张图： 对于上图区间 \([3,10]\)，选的的点依次为：\(14,5,6,7,8,17\) 其实就是我们把 \(l~r\) 点的树上路径拿下来 根据 \(lca\) 把树分为两部分 我们把左链和右链分开 阅读全文