为了降低出现暴动及逃跑事件的风险，两个相同容量的临近监狱的管理层决定重新安排他们的囚犯。他们想用一个监狱里一半的囚犯去交换另一个监狱里一半的囚犯。然而，从囚犯们犯罪史的存档信息可知某些囚犯成对被关在同一座监狱里时会很危险，这也是现今他们被分开的原因，即对于每对这样的囚犯，一名在第一个监狱服刑，另一名在第二座监狱服刑。管理层认同将那些囚犯保持分开的重要性，但这也使得他们的新安排任务有些棘手。事实上，他们很快就了解到有时这个互换一半囚犯的意愿是不可能达成的。每当这种情况下，他们不得不满足于交换尽可能接近一半数量的囚犯。
Peer-to-peer(P2P) 计算技术已经被广泛的应用到因特网数据交换。时下有很多P2P文件分享系统正在流行。
让我们看看一个P2P文件分享系统的简化模型：系统中有很多电脑，它们可以接受数据或将数据发送给别人。为了将问题简化，让我们假设在系统中只有一个大文件需要我们去关注。一些电脑已经拥有完整的文件（我们叫它“服务器”），一些则没有（我们叫它“客户端”）。客户端需要从服务器下载文件。当一个客户端得到了完整的文件，它就变成了一台服务器。
那些电脑不是一直在线。一个在线的客户端会从所有在线的服务器上下载文件。不同的服务器送给客户端不同部分的文件，因此客户端可以快速的下载文件。
现在给出每两台电脑间的传输速度，每台电脑在线及下线的时间以及哪些电脑在一开始就是服务器，请在一段时间内对系统的运行进行分析。
Gabiluso是他国家最厉害的间谍之一。现在他试图去完成一个“不可能”的任务-减缓Colugu市的军队抵达机场的速度。Colugu市有n个车站和m条路。每条路直接连接两个车站，所有的路都是单向的。为了维护空气质量，政府停用了所有军队车辆。所以军队必须乘坐巴士去机场。两个车站之间可能不只一条路。如果一个车站被摧毁，那么所有通向那个车站的道路都没用了。Gabiluso需要去做的是摧毁一些车站使得军队不能在k分钟内赶到机场。一辆巴士通过一条路只需要一分钟。从1到n给所有车站编号。编号为1的车站在军营里，编号为n的车站在机场里。军队总是从编号为1的车站出发。
由于有重兵把守，所以编号为1和n的车站不能被摧毁。当然那里没有一条路直接从1号车站连接到n号车站。
请帮助Gabiluso计算他需要摧毁车站的最小数量，他必须完成任务。
给出一些酒店的价格和其到海岸的距离，要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:
比酒店M更靠近海岸的酒店的价格都比酒店M贵。
比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。
一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作：(C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。
要求设计这样一个数据结构，支持下列操作：
1.add(x,y,a)，对二维数组的第x行，第y列加上a。
2.sum(l,b,r,t)，求所有满足l<=x<=r，b<=y<=t，的数组元素的和。