Hacb的专栏

题意：给你n个数字，m次操作。操作有四种：

给出一个数列，以及多次操作，操作可以是修改某一个数值，也可以是询问某一段区间的

#include #include #include using namespace std; #define N 200003 #define mid (l+r>>1) int sum[N*100], lc[N*100], rc[N*100], tot; int num[N], n, root[N]; void add(int l, int r, int &rt, int val, int

#include #include #include #define N 100005 using namespace std; int a[N], b[N], M, T[N], st, w[N], A[N], B[N], C[N]; struct Tr { int c, ls, rs; }tr[8000010]; int hash(int k) { return lo

思路：离散化+主席树 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; #define N 300003 #define mid (l+r>>1) #define lc (tr[...

哎呀呀，要不是老弟问我问题，我都忘了已经暑假了，可以抽空玩玩多校联合的题目。 唔，这个题一看就像一道基本主席树的题，咔咔咔，想都不想就直接敲，敲完了才发现，哎呀，是求距离P的第K近的距离。不方，这种什么第K大呀巴拉巴拉的，直觉就是用二分，然后往二分想了想，可做！ 看题目时间给的还挺多，就懒得想各种优化了，直接暴力二分+主席树，过之~，下面是代码 好久没写c++了，感觉还是那么亲切呢。 #...