农民伯伯-Coding

摘要： 题目大意一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。思路1. 伸展树的一般规律对于区间的查找更新操作，可以考虑使用伸展树、线段树等数据结构。这里使用伸展树来解决。伸展树对数组进行维护的核心思想... 阅读全文

摘要： 自己伸展树做的第一个题poj 3580 supermemo.题目大意对一个数组进行维护，包含如下几个操作：ADD x, y, d 在 A[x]--A[y] 中的每个数都增加dREVERSE x, y 将 A[x]--A[y] 中的数进行反转，变为 A[y],A[y-1]....A[x+1],A[x]... 阅读全文