2018年1月9日
BZOJ 10628 Luogu 2633
摘要： BZOJ 10628 Luogu2633——count on a tree 题意：查询一定区间内第K小的点权。 由于有lastans所以强制在线，这道题就相当于树上的主席树， 树链剖分+主席树，主席树相比普通主席树有一丢丢的改变， root[i]不再是指向root[i-1]，而是指向它在树上的父亲， 阅读全文
posted @ 2018-01-09 20:08 Konnyaku 阅读(211) 评论(1) 推荐(0) 编辑