块状数组
YouthDance
JUST DO IT
展开
-
HDU Group
Group题目: 给出n个数,是1-n的排列。要求你每次给你一个区间求出这个区间可以被分成的小区间个数。一个不连续的数可以被分成一个小区间。t-1,t或t,t+1表示连续。算法: 快速做法应该是线段树。但是,我不会。学了一个块状数组。#include #include #include #include #include #include using name原创 2014-11-03 14:53:01 · 889 阅读 · 0 评论 -
codefroce D. Powerful array[初识块状数组]
codefroce D. Powerful array[初识块状数组]因为是初始所以,只能先用别人的分析。囧。。。题目: 给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i])离线+分块将n个数分成sqrt(n)块。原创 2014-11-02 21:33:13 · 873 阅读 · 0 评论 -
Sum Of Gcd
Problem DescriptionGiven 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原创 2014-11-05 16:25:16 · 614 阅读 · 0 评论