【题解】P13828 [Ynoi Easy Round 2026] 寒蝉鸣泣之时·卒

https://www.luogu.com.cn/problem/P13828

跑斯坦纳树莫队，可以卡到 \(O(\frac{n^2}{\log})\)。使用重剖优化暴力就过了。

这个复杂度下界构造方法：
构造 \(\log\) 个点的菊花，一个花瓣是 \(\frac{n}{\log}\) 长度的链。
对于询问就是问 \(\frac{n}{\log}\) 个叶子子集。