Schenker

摘要： 题意： 现在有一副完全图， 将他转化成线图。 线图就是 把原来的图上的边都变成点， 然后如果原来的任意2条边存在公共点， 他们就会有一条边， 边权为原来的2条边的和。 最后求出线图中的任意2点的最短路的和。 题解： 对于原图来说 现在有 ( a, b) -> (c, d) 他的花费是 W(a,b) 阅读全文

摘要： 题意： 现在有一个2维矩阵， 初始化为0。 并且这个矩阵是及时更新的。 dp[i][j] = dp[i-1][j] + dp[i][j-1]; 现在有2种操作： 0 x y dp[1][x] += y 1 x 查询dp[k][x]的值。 题解： 神奇的分块算法。 首先我们可以发现 如果在一个 x 的 阅读全文