U399054 树状数组上倍增
题目描述
给定长度为 $n(n \le 10^5 )$ 的序列 $a$ 和$ q(q \le 10^5 ) $次命令，每次命令形如$ x, y, k$，表示将 $a_x$ 改为 $y$，并立即查询序列中第 $k$ 小的数。 保证任意时刻 $a$ 中的任意元素均不超过 $10^5$。
输入格式
如题目描述
输出格式
如题目描述
说明/提示
如题目描述