摘要：
Description ~~个人觉得这是这道题最难的一步...出题人的语文...~~ 每次给出一个区间，求这个区间最少能被多少个单调上升的序列覆盖。 Solution 这个东西可以转化为这个区间中出现次数最多的数的出现次数（很好理解吧） 然后用莫队维护两个东西 1. $cnt_x$ 表示 $x$ 的 阅读全文
摘要：
Description $m$ 个询问，每次给出一个区间，求从这个区间中取出两个数使得它们同色的概率。 $n,m,a_i \leq 50000$ Solution 莫队模板题 最后的概率是 选的颜色相同的方案数 / 区间长度 (区间长度 1)，显然，只需要维护方案数。 问题化为知道 $[l,r]$ 阅读全文