2021年11月15日
染色（贪心+堆）
摘要： 奇奇怪怪的要求——“构造序列”“比大小”里，可能隐藏着简单的要求和满满的水分（ε=ε=ε=┏(゜ロ゜;)┛ 阅读全文
posted @ 2021-11-15 23:24 q0000000 阅读(95) 评论(0) 推荐(0) 编辑
[NOIP2017普及组]跳房子（二分答案+单调队列优化dp）
摘要： 单调队列 $j$ 的枚举区间有右边界——等待（与希望！ 阅读全文
posted @ 2021-11-15 22:57 q0000000 阅读(65) 评论(0) 推荐(0) 编辑
区间第 k 大（计数+链表）
摘要： 统计区间的思路之一：统计左右端点的范围并相乘。想到链表确实需要一点脑洞但至少可以线段树…… 阅读全文
posted @ 2021-11-15 16:44 q0000000 阅读(45) 评论(0) 推荐(0) 编辑