分块
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
K小数查询:分块
题目描述小明正在研究数据结构,一天他突发奇想,出了这样一道题: 有一个含有n个数的数组和Q个操作,操作分为以下两种: 1 L R x :将第L到第R个数全部加上x。 2 L R k :询问第L到第R个数中第k小的是哪个,输出这个数。 现在请你写一个程序做出这道题。输入格式第一行一个正整数n,表示数组长度。第二行有n个用空格隔开的整数,表示数组初始内容。第三行一个整数Q,表示询问个数。接下来每原创 2017-04-07 21:05:01 · 357 阅读 · 0 评论 -
[BZOJ 2906]颜色:分块
点击这里查看原题为了使速度最快,每n^(2/3)个数分为一块,处理第i到第j个块的数字k的个数,处理i到j块的前k个数字的个数的平方和。/* User:Small Language:C++ Problem No.:2906 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std原创 2017-04-10 16:04:17 · 611 阅读 · 0 评论 -
[BZOJ 2002][Hnoi2010]Bounce 弹飞绵羊:分块|LCT
点击这里查看原题分块思路:记录在块内需要跳几次进入别的块以及进入别的块的位置。/* User:Small Language:C++ Problem No.:2002 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int M=2e5+5; int n,m,原创 2017-05-09 14:58:49 · 330 阅读 · 0 评论