2020年11月17日
[CTSC2008]网络管理 动态主席树
摘要： 题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树，查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树（或者Kruskal重构树?），省去了2分, 3logn, 代码也是200+ 3、作为 阅读全文
posted @ 2020-11-17 19:38 洛绫璃 阅读(100) 评论(0) 推荐(0) 编辑