qq_51737737的博客

答案只会存在情况+±-或±±。

代码】2022杭电多校第二场A.StaticQueryonTree（树剖）

题意：给定一个以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

Staircases题意：n*m的格子 每次操作反转一个格子，每次操作后求现在能形成的楼梯数量；思路：可以先求出操作之前总的楼梯数，之后每次操作后减去或加上该格子所做的贡献；总楼梯数可以枚举楼梯占的格子进行计数(手算一下就有规律了(分奇偶))一个格子的贡献为向 ： 左上走的 ×下右走的+上左走的 × 右下走的（格子数）。//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/s

Different Integers题意：求区间 1-i 和j-n的不同数的数量。#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#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

Three Sequences//#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 pii pair<int,int>#define IOS ios::sync_with_stdio(false);cin.tie(0);c

传送门待补…………

传送门莫队维护出现最多数的个数#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=3e5+100;int a[maxn],pos[maxn],mx,c[maxn],cnt[maxn];int ans[ma