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
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 题解： 线段树区间开根号操作，目前只能通过单点修改来实现，但是发现：一个小于109的数开过5次根号后向下取整就会变成1 所以在每一次开根号操作后判断，如果这个数已经开到1甚至0，则线段 ...
分类：
其他好文 时间：
2016-10-17 23:08:59
阅读次数：
192
题意： 给出N（<=1e5）个数，每个数字在[1, 1e9]这个范围，有m（<=2e5）次操作，分为两种，①将区间[L, R]所有数开平方，②询问区间[L, R]数字之和。 题解： 1.因为每个数字在1e9以内那么开平方到1，次数小于10的，所以想要每次开方跳过为1的数，现在就将操作改为单点修改，复 ...
分类：
其他好文 时间：
2016-10-17 09:10:10
阅读次数：
109
BZOJ 3211 花神游历各国 线段树题解 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 ...
分类：
其他好文 时间：
2016-10-14 20:10:06
阅读次数：
155
/*向下取整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
直接写题解吧。。。 题目这么长，其实就是2个操作： 1.询问L,R中的各个数之和 2.将L,R中的每个数x,将x修x1/2，向下取整。。 我们其实可以发现1000000000中的数修改不了几次就会变成1 那么直接暴力修改，若一段区间内的数全部<=1也就不用再改下去了。。 ...
分类：
其他好文 时间：
2016-05-14 21:43:31
阅读次数：
245
题目链接双倍经验题同：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
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 1508 Solved: 573
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input4
1 100 5 5
5
1 1 2
2 1 2
1 1 2
2 2 3
1 1 4
Sample Output101
11
1...
分类：
其他好文 时间：
2015-08-18 16:31:18
阅读次数：
163
