随笔分类 -  数据结构_莫队

摘要:调了一下午 阅读全文
posted @ 2019-11-25 19:52 LuitaryiJack 阅读(126) 评论(0) 推荐(0)
摘要:简化题意:区间众数出现次数??? 为什么?原因是,贪心的想,我们要划分成尽量少的严格递增序列,这样rp掉的最少。 设区间众数出现次数为 $x$ ,那我们至少要分成 $x$ 段严格上升序列。 2019.11.23 阅读全文
posted @ 2019-11-23 21:59 LuitaryiJack 阅读(155) 评论(0) 推荐(0)
摘要:=。= 阅读全文
posted @ 2019-11-23 21:15 LuitaryiJack 阅读(167) 评论(0) 推荐(0)
摘要:莫队+bitset 阅读全文
posted @ 2019-11-22 21:43 LuitaryiJack 阅读(150) 评论(0) 推荐(0)