YouthDance

Group 题目：    给出n个数，是1-n的排列。要求你每次给你一个区间求出这个区间可以被分成的小区间个数。一个不连续的数可以被分成一个小区间。t-1,t或t,t+1表示连续。 算法:   快速做法应该是线段树。但是，我不会。学了一个块状数组。 #include #include #include #include #include #include using name

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

Problem Description Given you a sequence of number a1, a2, ..., an, which is a permutation of 1...n. You need to answer some queries, each with the following format: Give you two numbers L, R, you