摘要：
题目 推出dp柿子之后，枚举 \(i\) 的时候用线段树维护 \(1-i\) 的 \(mex\) 段，对于每一段，分别使用线段树套李超树维护，对于每个 \(mex\) 再次使用线段树套李超树维护即可 code #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-02-26 21:30
hubingshan
阅读(53)
评论(0)
推荐(0)
摘要：
题目 枚举根之后，考虑每次连边的贡献，通过贡献算出每个点的权值，每次找出权值最大的点，又要保证父亲在儿子之前，所以将父亲和儿子合并，权值也合并一下即可 code #include<bits/stdc++.h> using namespace std; #define N 2005 int ans,n 阅读全文
posted @ 2024-02-26 21:26
hubingshan
阅读(24)
评论(0)
推荐(0)
摘要：
题目 考虑DP式子之后，可以通过堆维护函数，求出对应值 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 200005 int zu,n,d,tg,num; int a[N]; prio 阅读全文
posted @ 2024-02-26 21:22
hubingshan
阅读(37)
评论(0)
推荐(0)
摘要：
题目 对询问扫描线，建出 \(PAM\) 的失配树之后，每次查询相当于，把 \(r\) 对应节点到根路径染色之后，有多少个节点的值大于 \(l\)，可以树剖+ODT 实现 code #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pra 阅读全文
posted @ 2024-02-26 21:17
hubingshan
阅读(46)
评论(0)
推荐(0)
摘要：
题目 先建出圆方树，题目转换为数长度为 \(2*L-1\) 的路径数，长链剖分 code #include<bits/stdc++.h> using namespace std; #define N 2000005 #define ll long long int n,m,top,tot,cnt,L 阅读全文
posted @ 2024-02-26 21:07
hubingshan
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号