Spy97的博客

题意n个数，两种操作，一种是修改某个数，一种的求一段区间的数，他们设子集所能表示的数的 mexmexmex题解求 mexmexmex ，先看能不能表示出1，求下小于1 的数的和，若为0 ，这答案为1，否则继续，设上一次求出的和为 x，说明 数字 1−x1-x1−x 都可以 被表示，再求小于 x+1 的数的和，若没有增加，说明 x+1 不能被表示，否则继续重复上述操作。用主席树带修改即可代...

代码#include<bits/stdc++.h>#define N 200010#define INF 0x3f3f3f3f#define eps 1e-8#define pi 3.141592653589793#define mod 998244353#define P 1000000007#define LL long long#define pb push_b...

题目链接题意一个有边权的树，提问两点间路径上的边权小于等于某个数的个数题解树上主席树模板题，每个节点从他的父亲继承即可代码#include<bits/stdc++.h>#define N 100010#define INF 0x3f3f3f3f#define eps 1e-7#define pi 3.141592653589793#define mod 99824...

带修改主席树的模板题主席树和树状数组都是维护前缀和，树状数组的每一个结点表示一颗权值线段树，当然要动态开点每次修改 pospospos， 则将 pos,pos+lowbit(pos)...pos,pos+lowbit(pos)...pos,pos+lowbit(pos)... 一并修改询问时，用到 pos,pos−lowbit(pos)...pos,pos-lowbit(pos)...pos...