摘要：
Description 树上链翻转，链加，查询链上的和/max/min 树链剖分套treap，修改查询可以用类似线段树的写法，翻转可以利用分裂合并和翻转标记实现，时间复杂度O(nlog2n) 实测除了翻转之外的操作常数较小，翻转由于需要把整条链拆出来再合并回去，稍慢一些 阅读全文
posted @ 2017-05-03 20:49
nul
阅读(331)
评论(0)
推荐(0)
摘要：
Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 阅读全文
posted @ 2017-05-03 20:39
nul
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号