ref #include <iostream> #include <cstring> #include <cstdio> using namespace std; int n, m, a[100005], sum[400005], tag[400005], q; struct Node{ int opt, lll, rrr; }nd[100005]; void pushDown(int o, int l, int r, int lson, int rson, int m…
题解 一写过一交A的水题 只要求一个dfs序,新加一个标记在子树所在的区间上覆盖上该点,维护深度最大的答案 代码 #include <bits/stdc++.h> #define enter putchar('\n') #define space putchar(' ') #define pii pair<int,int> #define fi first #define se second #define MAXN 100005 #define pb push_back #def…
字符串好难啊不会啊 #include <iostream> #include <cstdio> using namespace std; int n, m, rnk[100005], cnt[100005], tmp[100005], p, mx=128, saa[100005], tot, a, b; int height[100005], gg[19][100005], mlg[100005], rot[100005], c, d; char ss[100005]; struc…
推柿子 第二类斯特林数的容斥表达 fft卡精度就用ntt吧qwq. #include <iostream> #include <cstdio> using namespace std; typedef long long ll; int n, lim=1, limcnt, rev[300005], inv[300005], a[300005], b[300005], jie[300005]; const int mod=998244353, gg=3, gi=332748118;…