KirinSB

摘要： 题意： 给定n个数a1,a2,a3,……an。和m次操作。 每次操作格式如下 x y k 表示将a[x]替换为y。并求替换后，前k小的数之和 思路：我们用带权线段树维护权值，这里就是维护i的个数num[i]，然后顺便维护一下和。每次查询前k个数求和。 练习赛题解： 代码： 阅读全文