摘要：线段树是一种数据结构……有了线段树，我们就可以对一个序列进行快速修改并查询某个区间内的最大值、最小值、和等……下面我来说一下线段树是如何实现的 线段树就是一棵二叉树，我们对一棵二叉树上的点依次编号，从根节点开始，我们从1开始编号，然后对于每一层的点从左到右编号，这样我们不难发现有一个很重要的性质，就 阅读全文

摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 8618 Accepted: 2291 Description After their royal wedding, Jiajia and Wind h 阅读全文

摘要：不得不说这个讲的太清楚了，我还是转载一发吧。 原文地址：http://blog.sina.com.cn/starszys “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。 阅读全文

摘要：试题描述：A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述： 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 阅读全文

摘要：Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 阅读全文

摘要：试题描述： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文

摘要：试题描述： 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入： 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+1行五个数依次为 阅读全文