题目链接~~> 做题感悟：这题是接触线段树区间合并的第一题，做的很纠结。 解题思路：                 注意线段树上节点代表的信息 ： 每个节点需要维护 lc , rc , mc ,add ,见下图： add 为懒惰标记。假设 i 代表父亲节点编号，左儿子为  i * 2  ，右儿子为 i * 2  + 1 ,那么我们可以得到 ： T [ i ] .lc 首先加上左儿

题目：http://poj.org/problem?id=3667 大意：有N个房间，给出M条语句，“1  a”表示要求查询是否存在连续的a个空的房间，有的话输出最左边的一个，没有的话输出0。“2 a b"表示把从a开始的b个房间清空。 Sample Input 10 61 31 31 31 32 5 51 6 Sample Output 14705 区间更新，区

题意： 求从城市1运送K单位物品到城市n的最小花费。给定的有向边，每条边都有其容量c，并且，产生的费用是 a * ( f * f )，其中f是这条边上的流量，a是给出的系数。 思路： 这个题目就是刘汝佳训练指南上建模与建图的一种，费用与流量的平方成正比的最小流。容量c均为整数，并且每条弧还有一个费用系数a，表示该弧流量为x时费用为a*x*x,如何求最小费用最大流? 用拆边法，如图 图