2017年11月30日
主席树初探--BZOJ2588: Spoj 10628. Count on a tree
摘要： n<=100000的点权树，有m<=100000个询问，每次问两个点间的第k小点权，保证有解，强制在线。 主席上树啦！类似于之前的序列不带修改询问的前缀表示法，现在只要把前缀当成某点到根的信息即可。然后比如要问x点和y点，z为lca(x,y)，w为z的爸爸，那么x,y,z,w四棵线段树一起跑即可。 阅读全文
posted @ 2017-11-30 07:14 Blue233333 阅读(148) 评论(0) 推荐(0) 编辑