摘要： http://vjudge.net/problem/viewProblem.action?id=51622题目大意：给定一列n个数字，最初赋予值1到n两个操作：1.将区间[l,r]内的数改为x，则这区间中所有数的改变值进行求和，即ans=abs(a[l]-x)+abs[a[l+1]-x).....a... 阅读全文

摘要： 题目大意：有一排标号1-N的房间。操作一：询问是不是有连续长度为a的空房间,有的话住进最左边（占用a个房间）操作二：将[a,a+b-1]的房间清空（腾出b个房间）思路:记录每个区间中“靠左”“靠右”“中间”的空房间线段树操作:update:区间替换query:询问满足条件的最左端点题目链接：http... 阅读全文

摘要： 题目大意：题意：有一个序列，有四种操作：1：区间[l，r]内的数全部加c。2：区间[l，r]内的数全部乘c。3：区间[l，r]内的数全部初始为c。4：询问区间[l，r]内所有数的P次方之和。这里p可以等于1,2,3三种情况，所以我们需要建立3个数组，当然这里其实只用一个sum[4*N][3]的2维数... 阅读全文