分块 Or 线段树 分块的登峰造极之题每块维护8个值：包括左端点在内的最长1段；包括右端点在内的最长1段；该块内的最长1段；该块内1的个数；包括左端点在内的最长0段；//这四个是因为可能有翻转操作，需要swap 0有关的标记 和 1有关的标记包括右端点在内的最长0段；该块内的最长0段；该块内0的个数...
分类：
其他好文 时间：
2014-10-23 16:11:18
阅读次数：
242
题目大意：给定一个01序列，提供三种操作：
0：把一段区间的所有元素都变成0
1：把一段区间的所有元素都变成1
2：把一段区间内的所有元素全都取反
3：查询一段区间内1的个数
4：查询一段区间内最长的一段连续的1
首先如果没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树
线段树的每一个节点存修改标记和翻转标记，以及该区间的信息
虽然查询的信息都是1 但是我们要连0一...
分类：
其他好文 时间：
2014-09-18 19:03:34
阅读次数：
171
1853: [Scoi2010]幸运数字Time Limit: 2 SecMemory Limit: 64 MBSubmit: 1129Solved: 392[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号...
分类：
其他好文 时间：
2014-09-17 14:50:22
阅读次数：
209
1856: [Scoi2010]字符串Time Limit: 5 SecMemory Limit: 64 MBSubmit: 799Solved: 415[Submit][Status]Descriptionlxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还...
分类：
其他好文 时间：
2014-09-16 12:03:10
阅读次数：
218
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1075Solved:552[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这...
分类：
其他好文 时间：
2014-08-27 20:31:48
阅读次数：
431
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1068Solved:545[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这...
分类：
其他好文 时间：
2014-08-10 15:16:00
阅读次数：
207
【原题】
1858: [Scoi2010]序列操作
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1031 Solved: 529
[Submit][Status]
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a...
分类：
其他好文 时间：
2014-07-04 07:57:33
阅读次数：
594
明显的单调队列……但下面的程序一直有bug附上题解：http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码：
1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,...
分类：
其他好文 时间：
2014-06-09 22:58:39
阅读次数：
313
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
