摘要：
题面 sol：说了是线段树优化建图的模板。。。 就是把一整个区间的点连到一个点上,然后用那个点来连需要连一整个区间的点就可以了,就把边的条数优化成n*log(n)了 #include <queue> #include <cstdio> #include <iostream> using namesp 阅读全文
摘要：
题面 大意：给出n个弹弓，可以用ti的时间把xi位置运到yi，在给出m组询问，求xj到yj最小时间。 sol：首先如果不用弹弓，时间应为abs（xj-yj）。否则时间就是abs（xi-xj）+abs（yi-yj）+ti。这就需要拆开绝对值用线段树来维护了。大力枚举四种情况，建四次线段树，就可以过了。 阅读全文