摘要：
树上倍增。 阅读全文
posted @ 2016-05-17 20:44 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑
摘要：
可并堆。打标记。 注意细节。 阅读全文
posted @ 2016-05-13 17:30 ziliuziliu 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
从下到上合并。 可并堆，显然可以打标记。 要开LONG LONG不然WA得很爽。 阅读全文
posted @ 2016-05-10 21:06 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑
摘要：
这题splay启发式合并。。。也就是暴力插入。 然而为什么要写一个并查集？ 不是为了找splay的根。。。只是为了判断是不是在一个集合内，不是就break掉。 5s作死啦。。。。 阅读全文
posted @ 2016-05-09 21:35 ziliuziliu 阅读(174) 评论(0) 推荐(0) 编辑
摘要：
set暴力。记录一个rec数组表示每一个人发了多少次微博，当+时减去rec，-时加上rec即可表示看到了这个人的微博数量。 最后遍历一遍set再加上rec即可。 阅读全文
posted @ 2016-05-08 12:51 ziliuziliu 阅读(210) 评论(0) 推荐(0) 编辑
摘要：
两点注意： 首先，pop一个点now，设fath[now]为当前堆顶节点。 其次，这题不保证两军团是否merge过。 阅读全文
posted @ 2016-05-07 15:13 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑