有一个长度为n的序列,序列每个元素取值范围[1, 1e6],现在有q次操作,每次操作: 1 k:查询整个序列第 k 大元素 2 x y:将下标为x的元素值修改为y
有一个长度为n的序列,序列每个元素取值范围[1, 1e6],现在有q次操作,每次操作: 1 k:查询整个序列第 k 大元素(指的是从小到大排序后第 k 个元素) 2 x y:将下标为x(下标从1开始)的元素值修改为y
(图片来源网络,侵删)
有一个长度为n的序列,序列每个元素取值范围[1, 1e6],现在有q次操作,每次操作: 1 k:查询整个序列第 k 大元素 2 x y:将下标为x的元素值修改为y
有一个长度为n的序列,序列每个元素取值范围[1, 1e6],现在有q次操作,每次操作: 1 k:查询整个序列第 k 大元素(指的是从小到大排序后第 k 个元素) 2 x y:将下标为x(下标从1开始)的元素值修改为y