3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类：
编程语言 时间：
2017-11-07 16:22:48
阅读次数：
227
3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类：
其他好文 时间：
2017-10-28 13:53:56
阅读次数：
216
3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl ...
分类：
其他好文 时间：
2017-09-13 01:38:02
阅读次数：
141
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国，只是多了区间加操作。 考虑上题写法，区间全为1打标记。考虑推广到这题：如果一个区间max开根和min开根相同，区间覆盖标记。 巧的是，这样复杂度是错的！ ...
分类：
其他好文 时间：
2017-07-13 00:59:11
阅读次数：
271
二次联通门 : BZOJ 3211: 花神游历各国 ...
分类：
其他好文 时间：
2017-06-03 18:16:18
阅读次数：
151
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 【题解】 区间开根号，由于每个数被开根号不会很多次就变成1，每次我们暴力开根下去，同时记录s[x]表示x这个区间内是不是全是1，如果是就不用开下去了 这样保证了每个数最多被开不多次。 # ...
分类：
其他好文 时间：
2017-06-03 12:44:36
阅读次数：
174
Description Solution 树状数组单点修改区间查询 我们知道一个数n最多修改loglogn次就会变为1 并查集维护每个数右边第一个不为1的位置 ...
分类：
编程语言 时间：
2017-05-18 11:27:44
阅读次数：
219
不知道花神究竟是哪位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
