P4145 上帝造题的七分钟2 / 花神游历各国 题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有 ...
分类：
其他好文 时间：
2018-08-27 14:07:30
阅读次数：
140
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn = 1000010;inline void qread(int &x){ x = 0; regis ...
分类：
其他好文 时间：
2018-08-14 14:23:33
阅读次数：
300
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 Sample Output 101 ...
分类：
其他好文 时间：
2018-08-07 18:55:03
阅读次数：
119
3211: 花神游历各国 链接 分析： 1e9的，开5次方，就变成了1，所以暴力开方即可，记录一个tag，当前节点是否全为1或者0。 记一下各种zz的bug：1、开方后可能为0，不只是1，所以判断<=1，不是==1；2、开longlong，每个节点1e9，加起来就比1e9大了。3、读入的时候也可以判 ...
分类：
其他好文 时间：
2018-06-29 22:30:51
阅读次数：
192
#6281. 数列分块入门 5 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间开方，区间求和。 题解： 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了（同分块4），主要讲优化吧： ...
分类：
其他好文 时间：
2018-03-16 14:01:01
阅读次数：
172
题面 "Bzoj" Sol 暴力开根，一个数开根到小于等于$1$就不用管了，维护区间$max$，$max define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std ...
分类：
其他好文 时间：
2018-02-23 13:33:16
阅读次数：
175
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 Sample Output 101 ...
分类：
其他好文 时间：
2018-02-09 20:52:42
阅读次数：
175
"A. water the garden" Code "F. SUM and REPLACE" 题意 对一个序列进行两种操作： 1. 将 $[l,r]$ 中每个数 $x$ 变为其约数个数 $D(x)$ 2. 对 $[l,r]$ 区间求和 思路 神似 bzoj 3211 花神游历各国 Code Ver ...
分类：
其他好文 时间：
2018-02-03 13:12:51
阅读次数：
213
【bzoj3211】花神游历各国 2014年3月17日2,7230 Description Input Output 每次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 Sample Ou ...
分类：
其他好文 时间：
2018-01-01 21:51:02
阅读次数：
188
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4252 Solved: 1547[Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度... ...
分类：
其他好文 时间：
2017-12-17 20:53:10
阅读次数：
132
