chen_xiao_su的专栏

DescriptionGiven a binary number, we are about to do some operations on the number. Two types of operations can be here.'I i j'    which means invert the bit from i to j (inclusive)'Q i'    an

题目链接：http://poj.org/problem?id=3468这道题也是不能更新到叶节点~~会超时滴，可以成段更新，询问时再向下更新，这样可以省去一些更新不被查询的节点的时间实现方法是在结构体中增加一个mark 用来记录这一个范围的增量------------------------------------------------------------------------

动态规划-----------------括号匹配题意是求括号的最大匹配数dp[i][j] 表示 i 和 j 之间 匹配的最大对数 状态转移方程 ： dp[i][j] = max(dp[i][j] , dp[i][k] + dp[k+1][j])---------------------------------------------------------------------

状态转移方程dp[j][j+len]=min(dp[j][j+len],dp[j][k]+dp[k][j+len]+a[j]*a[k]*a[j+len])-----------------------------------------------------------------------------------------------------------------