摘要：1006 倒着维护区间之间的约束关系，再正向维护一边，剩下的区间就是答案的可行域，我们只需要把每个区间的可行域的$l$输出即可。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0 阅读全文

摘要：1003 其实是签到题。现当于模拟这$n$张纸展开的过程，现当于每次把前一半逆时针旋转180度，随便模拟一下就过了。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;c 阅读全文

摘要：I 转化为图论模型来解决问题。把给定二元组当作一条边，那么显然，如果对于一个连通块如果其是一棵树，那么就会给答案增加这个连通块大小-1的贡献、如果是一个仙人掌，那么就会给答案增加连通块大小的贡献。拿并查集即可维护我们所需的信息。由于给定二元组的值域比较大，所以需要离散化处理。 #include <b 阅读全文

摘要：D 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- 阅读全文