摘要：
https://www.zybuluo.com/ysner/note/1225266 题面 有$n$个加油站，第$i$和$i+1$个加油站距离为$d_i$，车遇$i$站自动加$w_i$油。现有$k$油量可分配到各加油站中，来增大各站$w_i$。有一任务，即在油量$ 0$的前提下，从$l$站到$r$站 阅读全文
摘要：
https://zybuluo.com/ysner/note/1226609 题面 有$n$个点，$m$条边的不联通图。一一加入$p$条边，每加入一条就询问该边所在边双联通分量的点数。 $n,m,q\leq2 10^5$ 解析 该题解法与[公园逛][1]一题$50pts$算法有异曲同工之妙。 怎样生 阅读全文