摘要: Description "[HEOI2014]南园满地堆轻絮" Solution 维护最大值的最小值,试试二分$+$贪心的套路,发现可以 二分$x$,初始$k= INF$,使后一个数在比前一个数大的情况下尽量小,成为新的$k$,如果后一个数$+x$仍然大于$k$,则$return$ $false$ 阅读全文
posted @ 2019-10-05 12:17 Agakiss 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Description "[HEOI2016/TJOI2016]树" Solution 树剖裸题,以为会爆栈(然而却是爆栈了,但是不知道怎么改) 剖成链之后,每段链的线段树维护区间最大值(因为DFS序大的肯定离点近) Code 阅读全文
posted @ 2019-10-05 12:12 Agakiss 阅读(132) 评论(0) 推荐(0) 编辑