qq_51737737的博客

F - Easy Fix//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define int long long#define fi first#define se second#define pb push_back#define pii pair<int,int>#define yes cout<<"YES\n"#d

题意：给定一个以1为根的有根树，孩子的点权小于父亲的点权。 多次询问，每次询问包含x节点的权值范围为[l, r] 的极大连通块的大小。思路：倍增求 <=r 的最高父节点dfs上建主席树 维护 温度为 [L,R] 区间结点个数一个节点的in[] out[] 相当于该节点维护的子区间//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define in

题意：给出一个长度为n 的数组，m次询问，询问给出一个区间( l , r ) 求这个区间的数任意相加，不能得到的最小的和是多少，强制在线。思路：若当前 能组成[1,sum]的数，则下一个数必须小于等于sum+1 才能连续，否则答案为 sum+1。即主席树区间询问时询问小于等于sum+1的和，若和上一次的和一样,说明无法再更新 直接break//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bi

#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const int inf=2e18+100;const int maxn=2e5+100;int a[maxn],b[maxn];map<int,int>mp;struct node{ int l,r,sum;

维护区间内每个数最右段的下表的最小值若最小值比查询区间L小，则查询左边//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define int long long#define fi first#define se second#define pb push_back#define pii pair<int,int>#define IO