替罪羊树
fyc_kabuto
一个蒟蒻程序员
展开
-
3065: 带插入区间K小值
快捷版题意:带插入、修改的区间k小值在线查询。 我太菜了啊啊啊啊啊啊啊啊啊。 看题解+膜代码用了一上午,又写+调了一上午,起码改了十几个地方。 思路:替罪羊树套权值线段树。 首先平衡树当然是维护区间,每个节点上的线段树代表其子树的权值状态。 首先是插入操作。因为全程%hzwer所以抄了他的打法。找到平衡树中位置为k-1的节点,跳右儿子,这时传进去的k值一定为0,所以能一直跳k-1的右儿子原创 2017-07-10 15:32:41 · 671 阅读 · 0 评论 -
3600: 没有人的算术
VFK太强了。 题目大意:维护一段由集合组成的序列,集合分左右,支持合并操作,求区间内字典序最大的的位置。 http://pan.baidu.com/s/1B0JNo http://hzwer.com/7462.html 还有WJMZBMR的《重量平衡树和后缀平衡树在信息学奥赛中的应用》(好像是2013年的论文) 思路大致是用平衡树维护这些集合的相对大小,然后给它一个实数值表示大小。原创 2017-07-09 08:20:44 · 372 阅读 · 0 评论