摘要：
题目：http://codeforces.com/contest/809/problem/D 看题解，抄标程...发现自己连 splay 都快不会写了... 首先，题目就是要得到一个 LIS； 但与一般不同的是，新加入的不是一个值，而是一个取值范围； 仍是设 f[i] 表示长度为 i 的 LIS 的 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://www.itdaan.com/blog/2017/11/24/9bc46b690756fe252e17fc3ca90aa01.html 在我挣扎一下午时 Narh 早 阅读全文
摘要：
题目：http://codeforces.com/contest/949/problem/D 先二分一个答案，让两边都至少满足这个答案； 由于越靠中间的房间越容易满足(被检查的时间靠后)，所以策略就是优先满足中间的房间，舍弃两边边缘的； 所以就由外到内推过来就可以了，用一个指针记录现在已经使用到的房 阅读全文