#P2681. 众数
众数
题目背景
Alice 和 Bob 玩游戏。
题目描述
Alice 现在有一个序列 。
现在她需要 Bob 支持询问一个区间内的众数,还要支持修改一个位置的 。
输入格式
第一行两个整数 。
第二行 个整数,表示 。
接下来 行,每行三个整数 。
如果 ,表示询问 区间内的众数,如果有多个输出较小的。
如果 ,表示将 改为 。
输出格式
对于每个 的询问,每行输出一个整数表示答案。
5 3
1 1 2 2 1
0 1 4
1 2 3
0 1 4
1
2
提示
对于 的数据 。
对于查询操作满足 。
任意时刻 。