摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3224 由于平衡树不太会写,就写棵线段树凑合着就开棵值域线段树,添加/删除,就是在包含改数的区间节点+1/-1询问某数的排名时,就是经过右节点时,把左边子树的值加上询问某排名的数时,就是类似求kth时的 阅读全文
posted @ 2017-12-28 19:47 Stump 阅读(190) 评论(0) 推荐(0) 编辑