题面 P2617 Dynamic Rankings Solution 这题需要一个比较妙的操作。 首先,我们阅读题面,发现题目要求我们处理区间K大带单点修改的问题。我们考虑用整体二分来解决这个问题。 总所周知,整体二分中的修改只能以“添加”的形式进行,而不能以“覆盖”的方式进行。但这里,我们修改一个位置的数之后,新的数会把原来的数覆盖掉。如果我们不能处理好这个问题,整体二分一定会错。 因此,我们考虑添加一个“删除”操作来解决这个问题。我们可以把这里的修改变为:删除原有的数+加入一个新的数。这样子,我们就把原来的“覆…