hunxuewangzi

摘要： 题目链接 题目思路 答案一定在最小生成树里面，把图转成树 然后再用$LCA$来求解 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typede 阅读全文

摘要： 题目链接 题目思路 所有节点按照$r$排序，设$dp[i]$表示以$i$结尾的最长时间，然后每次转移，就是前$i-1$个的$r$值小于$e[i].l$的转移过来 由于$r$是单调上升的，利用二分+前缀最小值dp转移即可，发现这种线段题目基本都是这种思路 代码 #include<bits/stdc++ 阅读全文