2022年11月15日
USACO 乱做
摘要： USACO22JAN] Minimizing Haybales P 就是考虑新加入点 $i$ 之后， $i$ 要插在哪里。首先一定是 $i$ 尽可能需要放到前面的东西的字典序比它小的位置上，然后。然后考虑需要找到一段区间使得能插进去，就是这段区间的元素都 $[x-h,x+h]$。 这个用平衡树维护就 阅读全文
posted @ 2022-11-15 23:08 cc0000 阅读(51) 评论(0) 推荐(0)