19蓝桥国赛B组C/C++ I第八大奇迹

题意：
有一条河，沿河的一侧生活着一个部落。这个一字型的部落有n个据点，从左至右依次编号1~n。
部落的人们有时会在某个据点建立建筑，每个建筑都有各自的价值。一开始，每个据点的都没有建筑，价值都是0。如果在已有建筑的据点建立新的建筑，那么新的建筑会代替旧的建筑（旧的建筑就此消失）。
有两种操作C和Q：
1、C x y，表示在据点x建立一个价值为y的建筑。
2、Q x y，询问在据点x~y之间（包括x，y）的建筑中，价值第八大的建筑的价值是多少。
输入描述：
第一行，两个正整数n和k，表示据点的数量和操作的数量。
接下的k行，每行一个操作。

输出描述：
对于所有的Q操作，输出相应的第八大建筑的价值。

输入样例：
10 14
C 1 5
C 2 4
C 3 7
C 4 6
C 5 5
C 6 1
C 7 8
Q 1 10
C 8 3
C 9 6
C 10 3
Q 1 9
C 6 10
Q 1 10

输出样例：
0
3
4

暂无可以提交的地方。
忘记这道题是不是强制在线了，如果是的话提供一个比树状数组套线段树更简单的思路。

1.在线思路

线段树每个节点维护区间前8大，合并时合并两个有序数组，取出前八项即可，总复杂度为nm同阶$O(m\ast log2(n)\ast 8)$
这个题也可以改一下，每次建立建筑时不替换旧建筑，那这个也很简单，只需要单点修改时逐个判断新来的值可以取代第几大，然后做一个数组中的值后移就行，复杂度没变。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int maxn=1e5+7;

int b[29];

int m8[maxn<<2|