摘要：
POJ 3263 "Tallest Cow" 题意 有n头牛，最高的牛是第i头并且它的高度为h，下面有r对牛（a，b），他们能够两两看见，能两两看见的前提是他们之间的牛都比它俩矮。求每头牛最高可能是多少？ 题解 差分，先初始化数组ans为0，区间左右做标记，ans[a+1] ,ans[b]++，最后 阅读全文
摘要：
洛谷 P1582 "倒水" 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC 阅读全文