2017年5月4日
bzoj2588 -- 树链剖分+主席树
摘要： 先将权值离散。 显然可以对于每个结点建一棵权值线段树存这个点到根结点的路径上的点权，询问时在线段树上二分，但这样时间是O(n2log2n)的。 然后想到用主席树优化，时间复杂度O(n*log2n)。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2017-05-04 17:36 gjghfd 阅读(213) 评论(0) 推荐(0) 编辑