DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,...
分类：
其他好文 时间：
2015-07-17 20:26:18
阅读次数：
182
3211: 花神游历各国
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 1144 Solved: 416
[Submit][Status][Discuss]
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input
41 100 5 551 1 22 1 21 1 22 2 31...
分类：
其他好文 时间：
2015-04-10 09:34:54
阅读次数：
287
题解:
一个点开几次方就没啦。所以我们只需要修改不是0或者1的点就行了。
均摊基本O(n)O(n)。
然后用并查集维护一个点右边第一个不是0的数。
手写读入果然高大上。卡rank神器。
顺便Orz一下wys大神。
代码：
#include
#include
#include
#include
#include
#define N 100100
using namespace...
分类：
编程语言 时间：
2015-03-28 08:53:33
阅读次数：
195
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111【分析】开始看一眼觉得线段树可做。后来看题解用树状数组瞬秒......o...
分类：
编程语言 时间：
2015-03-08 20:05:16
阅读次数：
203
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3211分析：区间开根是没法区间合并的。但是注意到10^9开根开个5次就变成1了……于是只要在每个区间额外维护个值b，b=1表示这段全部都是1了，不用修改了，b=2表示这段没有全部是1，还要...
分类：
其他好文 时间：
2015-02-23 22:27:32
阅读次数：
200
暴力修改，记录一段是否全部为1或0，若全是了，则不再修改。注意3211一定要判是否为0，否则会T得惨无人道。#include#includeusing namespace std;#define lson rt'9';c=getchar())if(c=='-')f=-1; for(x=0;c>...
分类：
其他好文 时间：
2014-12-27 23:05:33
阅读次数：
258
题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
3211: 花神游历各国Time Limit:5 SecMemory Limit:128 MBSubmit:817Solved:295[Submit][Status]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 ...
分类：
其他好文 时间：
2014-08-23 22:51:21
阅读次数：
204
