题解:
一个点开几次方就没啦。所以我们只需要修改不是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
题解：
数位DP无疑。注：下面说的位基本都是二进制。
f[i][j]表示前i位数中有j个1的数的数量（包括0哦~）
然后一个低位数后面填0/1分别是两种向高位的转移，这样在O(log^2 n)时间内处理出f
主要是我的姿势（嗯，我叫它数位树）：
我是把一个大段像线段树一样分成一个个小段，一旦遇到一个完整的段就可以O（1）计数（这里是logn，因为是记录了有i个1的...
分类：
其他好文 时间：
2015-02-01 13:34:53
阅读次数：
161
题目链接：BZOJ - 3207题目分析先使用Hash，把每个长度为 k 的序列转为一个整数，然后题目就转化为了询问某个区间内有没有整数 x 。这一步可以使用可持久化线段树来做，虽然感觉可以有更简单的做法，但是我没有什么想法...代码#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-27 08:09:13
阅读次数：
250
题解：
自己看数据范围分析一下就知道了，这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码：
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类：
其他好文 时间：
2015-01-20 09:03:44
阅读次数：
111
题目大意：给定一个矩阵，多次改变某个点的权值，设定某个子矩阵内的所有点可用/禁用，求滑雪的最大长度
再也不敢不看数据范围就做题了233333
#include
#include
#include
#include
#define M 710
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0}...
分类：
其他好文 时间：
2015-01-19 22:49:09
阅读次数：
192
题目链接： BZOJ - 3209题目大意设 f(x) 为 x 的二进制表示中 1 的个数。给定 n ，求∏ f(i) (1 #include #include #include #include #include using namespace std;typedef long long LL.....
分类：
其他好文 时间：
2015-01-19 18:48:59
阅读次数：
268
暴力修改，记录一段是否全部为1或0，若全是了，则不再修改。注意3211一定要判是否为0，否则会T得惨无人道。#include#includeusing namespace std;#define lson rt'9';c=getchar())if(c=='-')f=-1; for(x=0;c>...
分类：
其他好文 时间：
2014-12-27 23:05:33
阅读次数：
258
