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