2015年4月17日
BZOJ 1901 Zju2112 Dynamic Rankings 题解
摘要： 题意：带修改不带插入的区间k大。裸的可持久化线段树。。由于有修改，要用树状数组维护。其它跟不带修改的可持久化线段树一样。因为我没有找到网上用指针写的代码。。CLJ写这道题也用的不是可持久化线段树，于是我就没有任何模板可以参照。。就参考网上数组版的自己脑补了一个指针版。。你们就可以看到代码优美度下降了... 阅读全文
posted @ 2015-04-17 17:18 lowsfish 阅读(153) 评论(0) 推荐(0) 编辑