摘要: 可持久化线段树 什么是可持久化线段树? 即主席树,可以维护区间的第k大,听说可以维护动态区间第k大,也可以维护静态区间第k大,但是我太菜了!只会静态区间第k大。 为什么要叫主席树?听说是某个大佬发明的,只是因为他不懂划分树,然后就发明了这种树,因为跟某主席同名,所以被叫做了主席树,ORZ。 其实,我 阅读全文
posted @ 2018-08-17 23:37 moxin0509 阅读(221) 评论(0) 推荐(1) 编辑