摘要:最近沉迷码农题无法自拔 首先有一个暴力的想法:对于每个重链维护一个splay,需要翻转的连起来,翻转,接回去 然后发现这样没问题。。。 一条链只能跨log个重链,也就只有log个splay的子树参与重排,所以一次翻转只要log^2的时间 需要维护的东西有点多 头一次在splay上维护这么多乱七八糟的 阅读全文
posted @ 2017-08-07 14:15 汪立超 阅读(361) 评论(1) 推荐(0) 编辑