摘要：
比赛时遇见了个二维差分，很可惜没看出来，还想用线段树维护，wtcl。痛心之余，回来补一补差分。 差分一般用来解决区间操作，而区间操作当然可以用线段树写，但相比较下，差分更好实现而且更快，不过差分只能处理离线问题，不能一边更新一边查询。 差分的思想很简单，我们要在一个区间[l,r]内都加上一个数a，那 阅读全文
摘要：
J - Tunnels HDU - 4856 题目大意:地图上有些管道，在管道行走里不需要花费时间，但从一个管道的出口走到另一个管道的入口则需要花费时间，问走完所有管道最短的时间，如果不行，则输出-1. 先用bfs处理出每两个点之间的距离，这样就可以知道每个管道出口到其他出口的距离，然后就是怎么走这 阅读全文