H_ang的博客

题目链接：https://www.luogu.com.cn/problem/P3332 思路：我们区间修改用一个线段树维护就可以了。 #include <bits/stdc++.h> using namespace std; #define LL long long #define mid (l+r>>1) LL a[200000+10], sum[50000*4+10...

题目链接：https://vjudge.net/problem/ZOJ-2112 多样例： 输入一个样例数t。 输入一个n和m。数组长度和操作数 Q l r k：查询区间[l, r]的第k小的数 C x y：修改a[x]=y Sample Input 2 5 3 3 2 1 4 7 Q 1 4 3 C 2 6 Q 2 5 3 5 3 3 2 1 4 7 Q 1 4 3 C 2 6 Q 2 5 3 ...