题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 十分普通的线段树。调了好久…… 记录一下0的信息，在reverse的时候比较方便。 1.把修改和pushdown里要用到的东西都写在一个函数里比较方便。别忘了改标记。 一开始没有把改标记 ...
分类：
其他好文 时间：
2018-06-15 21:43:06
阅读次数：
153
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 线段树...调了一个上午...(后面带 // 的都是改出来的) lazy 标记的下放好麻烦，还得考虑赋值和取反的先后顺序什么的... 因为在取反时把赋值标记 swap 了，所以下放的时候 ...
分类：
其他好文 时间：
2018-06-15 16:16:24
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐 ...
分类：
其他好文 时间：
2018-01-01 23:42:42
阅读次数：
228
挖个大坑，记下死活也调不对的题目 路过的大巨帮忙挑挑错，感激不尽 2017.6.16 bzoj1858 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 ...
分类：
其他好文 时间：
2017-06-17 14:20:25
阅读次数：
213
Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反， ...
分类：
其他好文 时间：
2017-04-03 17:02:40
阅读次数：
236
题目大意： 有一个01序列，现在对于这个序列有五种变换操作和询问操作： 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]区间内总 ...
分类：
其他好文 时间：
2016-08-03 20:16:50
阅读次数：
121
lazy-tag线段树。 #include #include #include using namespace std; const int maxn = 800000 + 10; struct Segtree { #define lc(x) ((x)r[x]) return; if(Lr[x]) ... ...
分类：
其他好文 时间：
2016-05-15 21:32:40
阅读次数：
299
线段树，维护七个值两个标记。 用结构体快了一倍…… ...
分类：
其他好文 时间：
2016-05-15 21:28:40
阅读次数：
215
题目链接 恶心线段树 既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin
分类：
其他好文 时间：
2016-02-19 08:02:38
阅读次数：
205
很早之前就做了线段树裸题据说可以只维护一段区间是否全是1或者0，复杂度应该没有保证？也不觉得更好写一些。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace s...
分类：
其他好文 时间：
2015-11-30 11:31:15
阅读次数：
200
