ziliuziliu - 博客园

BZOJ 2783 树

摘要：树上倍增。阅读全文

posted @ 2016-05-17 20:44 ziliuziliu 阅读(124) 评论(0) 推荐(0)

摘要：可并堆。打标记。注意细节。阅读全文

posted @ 2016-05-13 17:30 ziliuziliu 阅读(157) 评论(0) 推荐(0)

摘要：我偏要先下传加。。。阅读全文

posted @ 2016-05-11 21:25 ziliuziliu 阅读(177) 评论(0) 推荐(0)

摘要：从下到上合并。可并堆，显然可以打标记。要开LONG LONG不然WA得很爽。阅读全文

posted @ 2016-05-10 21:06 ziliuziliu 阅读(130) 评论(0) 推荐(0)

摘要：这题splay启发式合并。。。也就是暴力插入。然而为什么要写一个并查集？不是为了找splay的根。。。只是为了判断是不是在一个集合内，不是就break掉。 5s作死啦。。。。阅读全文

posted @ 2016-05-09 21:35 ziliuziliu 阅读(177) 评论(0) 推荐(0)

摘要：排序一下。阅读全文

posted @ 2016-05-08 13:00 ziliuziliu 阅读(122) 评论(0) 推荐(0)

摘要： set暴力。记录一个rec数组表示每一个人发了多少次微博，当+时减去rec，-时加上rec即可表示看到了这个人的微博数量。最后遍历一遍set再加上rec即可。阅读全文

posted @ 2016-05-08 12:51 ziliuziliu 阅读(215) 评论(0) 推荐(0)

摘要：一定要对称着画直线，不然看不出规律。阅读全文

posted @ 2016-05-07 18:58 ziliuziliu 阅读(110) 评论(0) 推荐(0)

摘要：两点注意：首先，pop一个点now，设fath[now]为当前堆顶节点。其次，这题不保证两军团是否merge过。阅读全文

posted @ 2016-05-07 15:13 ziliuziliu 阅读(154) 评论(0) 推荐(0)

摘要： APIO题。。。我是拿左偏树做的。阅读全文

posted @ 2016-05-07 11:44 ziliuziliu 阅读(128) 评论(0) 推荐(0)