2019年2月16日
BZOJ2588 主席树 + 树上差分
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2588 题意：强制在线的询问树链权值第K小（无修） 这种类似于第K小的题，一般容易想到主席树，但是树链并不能不是一个按顺序的序列，使用树链剖分也不太容易维护几条链之间的第K小关系。 但是可以从主席树的 阅读全文
posted @ 2019-02-16 13:44 Hugh_Locke 阅读(233) 评论(0) 推荐(0) 编辑