传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 【题解】 区间开根号，由于每个数被开根号不会很多次就变成1，每次我们暴力开根下去，同时记录s[x]表示x这个区间内是不是全是1，如果是就不用开下去了 这样保证了每个数最多被开不多次。 # ...
分类：
其他好文 时间：
2017-06-03 12:44:36
阅读次数：
174
不知道花神究竟是哪位dalao，但是我还是想缅怀下菊花大爷…… 提交：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 又一个区间开根号题，不过这个无修改的比较简单，可以YY一下，一个区间开根号，开着开着就成了0或者1，维护下就好。 当然jir ...
分类：
其他好文 时间：
2017-05-12 00:22:37
阅读次数：
235
原文地址：http://www.cnblogs.com/GXZlegend/p/6809714.html 题目描述 输入 输出 每次x=1时，每行一个整数，表示这次旅行的开心度 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 样例输出 101 11 ...
分类：
编程语言 时间：
2017-05-04 21:54:37
阅读次数：
160
liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次，所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略，从小到大移动，小的数肯定放两边（哪边近放哪边） 那么对于某个数能够影响他的也就只有比他 ...
分类：
其他好文 时间：
2016-11-11 23:28:42
阅读次数：
223
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 551 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 11 ...
分类：
其他好文 时间：
2016-10-29 01:27:02
阅读次数：
148
这是一道关于线段树的区间开根号的裸题，没什么好讲的。 值得注意的是，因为有区间开根号的性质，所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找，当然你直接找效率明显爆炸。。。 能够注意到，指数级别的操作一次更改的数字都很大，而题目的数字最大是10的9次，所以可以注意到的是当一个区间更新6遍 ...
分类：
其他好文 时间：
2016-10-14 07:23:27
阅读次数：
141
/*向下取整smg！ Popoqqq：题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根 ...
分类：
其他好文 时间：
2016-09-17 23:34:30
阅读次数：
188
题目链接双倍经验题同：bzoj3038只不过本题须开long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2016-01-22 17:27:40
阅读次数：
219
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,...
分类：
其他好文 时间：
2016-01-06 17:34:52
阅读次数：
353
线段树区间开方。。。直接暴力改到叶子。。一开始数组开小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
