Hacb的专栏

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

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

#include#include#includeusing 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 100005using 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++了，感觉还是那么亲切呢。#...