2018 年 12月 22 日随笔档案 - AcFunction

摘要： Description ~~个人觉得这是这道题最难的一步...出题人的语文...~~ 每次给出一个区间，求这个区间最少能被多少个单调上升的序列覆盖。 Solution 这个东西可以转化为这个区间中出现次数最多的数的出现次数（很好理解吧）然后用莫队维护两个东西 1.

$cnt_x$ 表示

$x$ 的阅读全文

posted @ 2018-12-22 16:47 AcFunction 阅读(273) 评论(0) 推荐(1) 编辑

摘要： Description

$m$ 个询问，每次给出一个区间，求从这个区间中取出两个数使得它们同色的概率。

$n,m,a_i \leq 50000$ Solution 莫队模板题最后的概率是选的颜色相同的方案数 / 区间长度 (区间长度 1)，显然，只需要维护方案数。问题化为知道

$[l,r]$ 阅读全文

posted @ 2018-12-22 16:28 AcFunction 阅读(275) 评论(0) 推荐(0) 编辑

AcFunction's blog