花费 24 ms
splay模板

点操作: splay树可以一个一个的插入结点,这样的splay树是有序树,结点权值大于左儿子小于右儿子 这样就是点操作 区间操作: 还有就是可以自己建树,这样的splay树就不是按权值的有序树 ...

Mon Aug 12 23:28:00 CST 2013 2 5653
CF1418D Trash Problem(双平衡树维护)

题意: Vova决定打扫房间。可以将房间表示为坐标轴OX。房间里有n堆垃圾,第i堆的坐标是整数pi。所有桩具有不同的坐标。 让我们将总清理定义为以下过程。此过程的目标是在不超过两个不同的x坐标下收 ...

Tue Sep 15 23:17:00 CST 2020 1 409

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM