摘要: 给定长度为 n 的序列,m 次询问以及参数 p。共有两类询问: (1)"1 l r id":将区间 [l, r] 的颜色改成 id。 (2)"2 l r":对于区间 [l, r],输出不超过 100/p 种颜色,要求在区间内占比超过 >= p% 的颜色都应该被输出。 阅读全文
posted @ 2019-12-30 14:01 Tiw_Air_OAO 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 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)\ 阅读全文
posted @ 2019-12-30 13:21 Tiw_Air_OAO 阅读(179) 评论(0) 推荐(0) 编辑