线段树区间开方。。。直接暴力改到叶子。。一开始数组开小RE。。。#include#include#include#include#include#include#include#define l(a) (((a)>1; build(l(a),l,mid); build(r(a),mid+...
分类：
其他好文 时间：
2015-07-21 12:35:54
阅读次数：
107
线段树...区间开方...明显是要处理到叶节点的之前在CF做过道区间取模...差不多, 只有开方, 那么每个数开方次数也是有限的(0,1时就会停止), 最大的数10^9开方10+次也就不会动了.那么我们线段树多记个max就可以少掉很多不必要的操作---------------------------...
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
186
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
线段树/暴力 线段树区间开方 唉，我傻逼了一下，TLE了一发，因为没考虑到0的情况…… 好吧简单来说一下，线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了，然而这并没有什么好虚的，注意到权值的范围是$10^9$，我们随手打个表可以发现，对$10^9$不断开根的结果是：1000...
分类：
其他好文 时间：
2015-06-17 20:00:31
阅读次数：
227
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
3211: 花神游历各国Time Limit:5 SecMemory Limit:128 MBSubmit:1042Solved:381[Submit][Status]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5...
分类：
其他好文 时间：
2015-02-02 00:30:34
阅读次数：
174
