摘要：
"题目链接" 题解 早就想写线段树分治的题了。 对于每条边，它存在于一段时间 我们按时间来搞 我们可把一条边看做一条线段 我们可以模拟线段树操作，不断分治下去 把覆盖$l r$这段时间的线段筛选出来,用并查集维护联通性，回溯时撤销操作 注意不能使用路径压缩（不能破坏树的结构，方便撤销操作） Code 阅读全文
摘要：
"题目链接" 题解 比较水。。 常见套路，维护两个堆 Code cpp include define LL long long define RG register using namespace std; inline int gi() { int f = 1, s = 0; char c = g 阅读全文
摘要：
P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉，山脉是由一块块巨石并列构成的，编号从1到N。每一个巨石有一个海拔高度。而这个山脉又在一个盆地中，盆地里可能会积水，积水也有一个海拔高度，所有严格低于这个海拔高度的巨石，就会在水面下隐藏。 由于地壳运动，巨石的海拔高度可能会 阅读全文
摘要：
51Nod 1259 整数划分 V2 将N分为若干个整数的和，有多少种不同的划分方式，例如：n = 4，{4} {1,3} {2,2} {1,1,2} {1,1,1,1}，共5种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 define LL long lo 阅读全文
摘要：
"题目链接" 题解 差分约束 ~~学过的应该都会做~~ 不会的自行百度，这里不多讲 opt=1 连一条长度为0的双向边 opt=2 (u v) $len= 1$ opt=3 (v u) $len=0$ opt=4 (v u) $len= 1$ opt=5 (u v) $len=0$ 0到其他点都连一 阅读全文