2014年11月6日
POJ3580---SuperMemo （Splay）
摘要： 各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：... 阅读全文
posted @ 2014-11-06 21:51 PlasticSpirit 阅读(369) 评论(0) 推荐(0) 编辑