摘要：
给定长度为 n 的序列，m 次询问以及参数 p。共有两类询问：
（1）"1 l r id"：将区间 [l, r] 的颜色改成 id。
（2）"2 l r"：对于区间 [l, r]，输出不超过 100/p 种颜色，要求在区间内占比超过 >= p% 的颜色都应该被输出。 阅读全文
摘要：
link。 对原式，使用 prufer 序列吧： \[ \begin{aligned} &\sum_{\sum_x p_x=n-2}\left(\frac{(n-2)!}{\prod_i p_i!}\right)\times \left(\prod_i a_{i}^{p_i + 1}\right)\ 阅读全文