摘要：
原题链接 题解 分层图，太奥妙了 每层图都是一样的 \(d=0\) 的边建的图， \(d=1\) 就像梯子，可以去上一层走，总共有三层 code #include<bits/stdc++.h> using namespace std; #define ll long long inline void 阅读全文
摘要：
原题链接 题解 1.集合+搜索 2.把数字看成间隔而不是点 3.类似于差分约束，这里的建边意味着相对大小，根据传递性可知，如果ab建边，bc建边，那么ac之间的关系也能确定，可以用搜索维护 a56爆大奖在线娱乐unknown代表两个点没有之间或者间接的边相连，可以用集合维护 code #include<bits/s 阅读全文
摘要：
原题链接 题解 把这里的数字看成间隔，不要看成点 假设已知能和 \(l\) 组成区间的端点集合 \(A\) 和以 \(r\) 组成区间的端点集合 \(B\)，这时候加入一个以 \(l,r\) 为左右端点的区间，那么在加入区间 \(l,r\) 之后，这两个集合可以合并 code #include<bi 阅读全文