摘要：
题目链接： "bzoj 1067: [SCOI2007]降雨量" 题解： 很简单的一道题，但代码里有许多细节需要注意，切容易出错，调了三个小时OTZ 做一个st表维护区间最大值就 在获得年份在序列中的pos时二分 也可以维护平衡树查询pos 或者用直接用线段维护最大值同时维护区间中有多少年份 其次分 阅读全文
摘要：
题目链接: "bzoj 1005: [HNOI2008]明明的烦恼" 题解: 首先要了解prufer序列 对于每个prufer序列都对应唯一的一棵树,对于该规定了度数的点也就规定了该店在prufer序列中出现的次数,那么就是求prufer序列的方案数也就是可重复序列的全排列。 首先只考虑规定度数得点 阅读全文