2017年7月21日
●ZOJ 2112 Dynamic Rankings
摘要： ●赘述题目 对于一个长为n（n<50000）的序列（序列中的数小于1000000000），现有如下两种指令： Q a b c：询问区间[a,b]中第c小的数。 C p b：将序列中的从左往右数第p个数改成b。 ●题解 （整体二分应该可以做吧。。。但写不来了） 主席树+树状数组套线段树维护。 本题和P 阅读全文
posted @ 2017-07-21 15:55 *ZJ 阅读(229) 评论(0) 推荐(0)