摘要：又是一道神仙题。考试的时候居然打了一个回滚莫队，不知道我咋想的…… 先说一个某OJT80，洛谷T5分的思路（差距有点大）： 可以把位置和编号映射一下，区间内最大值和最小值对应的位置,每次更新，直到找到符合条件的情况，复杂度玄学。最值的维护可以用ST表或者线段树，前者复杂度低些。 然后说正解吧： 先放 阅读全文

摘要：#include #include #include #include #define MAXN 2500010 using namespace std; struct edge { int u,v,w,nxt; #define u(x) ed[x].u #define v(x) ed[x].v #define w(x) ed[x].w #define n(x) ed[x].nxt }... 阅读全文