YouthDance

很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。 一、单点跟新|求解区间值 1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。 2.hdu1754 I Hate I

codefroce D. Powerful array[初识块状数组] 因为是初始所以，只能先用别人的分析。囧。。。 题目：     给定一个数列：A1， A2，……，An，定义Ks为区间（l，r）中s出现的次数。 t个查询，每个查询l，r，对区间内所有a[i]，求sigma（K^2*a[i]） 离线+分块 将n个数分成sqrt(n)块。