2018年5月23日
bzoj2631
摘要： 非常好的一篇博客(LCT) 题解来源(LCT) 先抄了一遍板子【注意数据范围】 阅读全文
posted @ 2018-05-23 22:19 lnyzo 阅读(166) 评论(0) 推荐(0) 编辑
bzoj2002
摘要： 非常好的一篇博客(LCT) 时间效率相差不大 1.分块 2.LCT 思路概要：把该点连向跳到的点，并保证跳到的点深度比他小，则最后左儿子的siz+1即答案 阅读全文
posted @ 2018-05-23 21:33 lnyzo 阅读(268) 评论(0) 推荐(0) 编辑
bzoj3223
摘要： 对于区间翻转操作，将l-1（代码中建了[1,n+2]个点，故这里为l）先旋转到根，再将r+1(同上，这里为r+2)旋至其右儿子，则r+1的左儿子即我们要翻转的区间 tip:在find时已经更新了rev，所以可以splay 【感觉我的buildtr好恶心啊】 阅读全文
posted @ 2018-05-23 20:47 lnyzo 阅读(107) 评论(0) 推荐(0) 编辑