3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:631Solved:272[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个...
分类：
其他好文 时间：
2015-10-10 21:38:46
阅读次数：
590
【bzoj3343】教主的魔法2014年4月26日8092Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔...
分类：
其他好文 时间：
2015-08-17 13:36:19
阅读次数：
105
3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:601Solved:259[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个...
分类：
其他好文 时间：
2015-08-11 22:43:50
阅读次数：
102
题意：一个含n个数的区间(n#include#include#includeusing namespace std;int add[5000100],num[5000100];int pos[5000100],b[5000100];int t,n,m,block,temp;char str[5050...
分类：
其他好文 时间：
2015-07-18 16:56:03
阅读次数：
84
Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R]（1≤L≤R≤N）内的英雄....
分类：
其他好文 时间：
2015-04-14 09:47:20
阅读次数：
158
3343: 教主的魔法
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 441 Solved: 198
[Submit][Status][Discuss]
Description
教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1...
分类：
其他好文 时间：
2015-03-30 09:35:53
阅读次数：
97
分块，每个块内部有序化，查询时二分。修改时直接修改覆盖在各个块上的delta。块大小O(sqrt(n*log(n)))比较合适。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000001 6 char op...
分类：
其他好文 时间：
2014-12-05 16:55:45
阅读次数：
204
题目大意：给定一个序列，提供两种操作：
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本，副本中每一块排序
对于每次修改，中间块的部分打标记，两边修改后重建
对于每次查询，中间块的部分二分答案，两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类：
其他好文 时间：
2014-10-22 14:41:54
阅读次数：
207
3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:319Solved:145[Submit][Status]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在...
分类：
其他好文 时间：
2014-08-29 22:34:38
阅读次数：
362
