摘要：
https://www.cnblogs.com/mountaink/p/9878918.html 分析：每次的选取必须选最优的一条链，那我们考虑一下选择这条链后，把这条路上的点的权值更新掉，再采取选最优的一条链的策略，如此往复。 所以考虑利用dfs序来处理线段树，线段树维护的是最最优链的值，已经这条 阅读全文
摘要：
A题 线段树可卡时限过 （1500MS） #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const int M=1e5+5; int a[M],b[M],mpa 阅读全文