比较烦的线段树
首先询问3很弱智不说，
询问4以前做过类似的，好像是USACO月赛hotel那题类似，维护lmax，rmax，max三个域就可以了
操作0，操作1也很简单，仔细考虑一下就知道也是可以lazy tag的
重点是操作2，好像数据结构题中翻转总是一个难点
由于翻转影响对询问4影响较大（对询问3基本没什么影响）
我们考虑这次维护六个域lmax0，rmax0，max0，lmax1,rmax1
转载
2014-07-22 21:12:00
30阅读
2评论
考虑建立一棵线段树，维护：1.左端点的连续1和；2.右端点的连续1和；3.最长1的连续子序列；4.1的个数；5.将0和1交换后上面的四项；6.懒标记具体实现中，需要注意细节，可以看代码（比较短） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #
转载
2019-11-15 20:29:00
41阅读
2评论
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1068Solved:545[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这... Read More
转载
2014-08-10 12:35:00
34阅读
2评论
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 a
转载
2014-11-30 23:34:00
26阅读
2评论
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1075Solved:552[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这... Read More
转载
2014-08-27 19:24:00
80阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 十分普通的线段树。调了好久…… 记录一下0的信息，在reverse的时候比较方便。 1.把修改和pushdown里要用到的东西都写在一个函数里比较方便。别忘了改标记。 一开始没有把改标记
转载
2018-06-15 20:43:00
72阅读
2评论
就是写数据结构啊。。就连线段树都写这么久啊。。 本来以为这题应该就是线段树的两个遗传标记的解决，应该跟splay差不多，结果这题不一样。 主要的难点就是遗传标记的下放了。对于这里的翻转标记，他的实际意义应该是改值，所以应该是两个改值操作，跟之前做过的一道区间增加和区间乘操作一样，一个操作会影响另一个
转载
2018-01-11 13:07:00
55阅读
2评论
题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有
原创
2022-05-27 19:49:46
29阅读
欢迎访问~原文出处——-zhouzhendong 去看该题解 题目传送门 - BZOJ1858 题意概括 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b把[a,b]区间内的所有数全变成 0,1 a
转载
2017-09-16 22:46:00
29阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 线段树...调了一个上午...(后面带 // 的都是改出来的) lazy 标记的下放好麻烦，还得考虑赋值和取反的先后顺序什么的... 因为在取反时把赋值标记 swap 了，所以下放的时候
转载
2018-06-15 11:32:00
41阅读
2评论
测试地址：序列操作做法：这个题是很久以前做的，大概去年8月份吧，但是忘记放博客上了，今天突然想起来补档。这个题虽然很容易看出是用线段树维护，但是要维护的信息太多了......简单整理一下就是：区间内0和1的数量，左端和右端连续0和连续1的长度，区间内最长的连续0和连续...
转载
2017-04-25 16:58:00
44阅读
2评论
测试地址：序列操作做法：这个题是很久以前做的，大概去年8月份吧，但是忘记放博客上了，今天突然想起来补档。这个题虽然很容易看出是用线段树维护，但是要维护的信息太多了......简单整理一下就是：区间内0和1的数量，左端和右端连续0和连续1的长度，区间内最长的连续0和连续...
转载
2017-04-25 16:58:00
43阅读
2评论
[SCOI2010]序列操作 BZOJ1858 线段树 题目描述lxhgww最近收
原创
2023-04-25 00:33:12
269阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐
转载
2021-08-05 11:45:28
72阅读
给你一个$01$序列，让你支持区间赋值、区间取反、区间求和以及求一段区间内最多有多少连续的$1$这些操作。
转载
2019-03-18 10:15:00
34阅读
Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，
转载
2017-03-30 21:09:00
68阅读
2评论
题意： 0 a b 把 [a, b] 区间内的所有数全变成0 1 a b 把 [a, b] 区间内的所有数全变成1 2 a b 把 [a,b] 区间内的所有数全部取反 3 a b 询问 [a, b] 区间内总共有多少个1 4 a b 询问 [a, b] 区间内最多有多少个连续的1 ...
转载
2017-03-29 21:32:00
65阅读
2评论
Description 求\(\sum_{i=0}^{n} \sum_{j=1}^{a+i \times d} \sum_{l=1}^{j}l^k\) \(k\leqslant 123,a,n,d< p=123456791\) Solution 多项式插值。 这个好像可以xjb乱插值，自然数幂和是一
原创
2021-08-04 09:27:46
189阅读
思路：很明显的线段树，随便搞搞lazy标记，维护一下区间最长的1。
转载
2018-09-05 01:48:00
23阅读
2评论
1858: [Scoi2010]序列操作 线段树，对于每个区间需要分别维护左右和中间的1和0连续个数，并在op=4时特殊处理一下。 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[
原创
2021-09-04 13:57:45
56阅读
