2018年4月30日
ZOJ - 2112 Dynamic Rankings
摘要： 题意： 给出一个长度为N的序列。M次操作，Q代表询问区间的第K大值，C代表修改一个位置的数。输出每次询问的第K大值。 题解： 修改第i个位置的数会影响i~n。所以可以用树状数组维护每次修改。树状数组的每个节点代表一棵树，统计结果时对应位置相加即可。 #include <bits/stdc++.h> 阅读全文
posted @ 2018-04-30 13:21 Pneuis 阅读(183) 评论(0) 推荐(0)