摘要：
https://cn.vjudge.net/problem/ZOJ-3261 题意 银河系各大星球之间有不同的能量值， 并且他们之间互相有通道连接起来，可以用来传递信息，这样一旦有星球被怪兽攻击，便可通过通道找到能量值最大的星球来帮忙。但是有一些通道被怪兽破坏了。 现在先给出原来的所有通道， 然后进 阅读全文
摘要：
https://cn.vjudge.net/problem/POJ-2236 题意 有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始会给你n 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/148/D 题意 一个A数组，初始全为0。现有三种操作，1：给区间[L，R]+w；2：把每个位置的元素变为其前缀和；3：求区间[L,R]的和 分析 参考：http://www.cnblogs.com/tetew/p/95045 阅读全文