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