[PKU 2104 2761] 区间第k大（小）值
摘要：
{这一类问题方法很多是练习数据结构的经典问题建议可以线段树写一遍 用平衡树再写一遍用树状数组也可以解决平衡树也可以试试2种不同的方法比如Splay和SBT(虽然Splay不是平衡树 也不如平衡树效率高但是Splay可以和平衡树互补解决问题姑且笼统的把Splay归到平衡树里吧况且很多区间问题还是少不了Splay树的这里运用的还是平衡树的有序性 不是Splay特有的提根操作) 特殊的情况如区间最小值用... 阅读全文
posted @ 2010-08-23 00:05 Master_Chivu 阅读(4454) 评论(3) 推荐(0) 编辑
