摘要： http://acm.timus.ru/problem.aspx?space=1&num=1088 题目描述太过分，黑书上有译题，但是翻译的太过分，于是基本读不懂，直接罪恶的看这个吧： http://www.nocow.cn/index.php/Translate:URAL/1088 于是就是道水题了，不多说代码 阅读全文

摘要： 与静态二叉排序树的一个重要的区别是，这棵树能高效的处理区间问题，很灵活的数据结构 POJ3263 Tallest Cow http://acm.pku.edu.cn/JudgeOnline/problem?id=3263 由于在区间[u , v]内，区间[u + 1 , v - 1]里的值必小于它，所以可以对[u + 1 , v - 1]区间增加1，表示在某个区间内，最大值必须减少1，所以这里要处... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2227 《算法艺术与信息学竞赛》一书例题(p89) ， 挺不错的一道题。 能存储的水的量主要取决于最低的位置的高度，而且边缘是不能注水的。所以可以从边缘中找出一个最低点，然后对其四周进行操作，有两种情况： 1、旁边的格子高度比其大，这个时候就要将这个格子标记为不能注水，如果注水，则会流出，这个格子旁边的格子... 阅读全文