摘要：
st表。 st[i][j]表示[i,i+2^j-1]的最小的s的下标。 #include #include #include #include using namespace std; const int maxn = 500000 + 10; int n,k,L,R; int s[maxn],st[maxn][20],log[maxn]; struct Status { int... 阅读全文
摘要：
最小费用最大流。 拆点法建模，一个点分为u0,u1。 虚拟源点S与每个u0连一条容量为1，费用为a[u]的边，与每个u1连一条容量为1，费用为0的边。 每个u0与虚拟汇点T连一条容量为1，费用为0的边。 每个u能到达v的点u1和v0连一条容量为1，费用为w的边。 为什么？ 1.如果一个点是用瞬间移动到达的，就相当与从S点瞬间移动。 2.如果一个点是航路连去的，相当于从另一个点的... 阅读全文