BZOJ1858

BZOJ1858 序列操作 （线段树）

题目大意要求维护一个01序列，要求完成以下几种操作：0xy把区间[x,y]内的数字都变成01xy把区间[x,y]内的数字都变成12xy把区间[x,y]内的数字都异或1（取反）3xy询问区间[x,y]内的数字1的个数4xy询问区间[x,y]内最长连续数字1的个数题解线段数操作，因为有要完成操作4，所以要维护区间最左端和最右端的连续最长的长度。因为有取反操作，所以既要维护关于数字1的信息也要维护数字0
yashem66·2020-08-26 13:40

bzoj1858：序列操作 （线段树区间信息合并）

1858:[Scoi2010]序列操作TimeLimit:10SecMemoryLimit:64MBDescriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成01ab把[a,b]区间内的所有数全变成12ab把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所
KsCla·2020-08-13 11:12

bzoj1858序列操作 线段树

题目大意:01序列可覆盖取反查询区间最长连续1区间1的个数BZOJ1858序列操作记录多个信息maxlen需要技巧#滑稽#include #include #include #defineN100005
yxr0105·2016-05-03 08:00

【BZOJ1858】[Scoi2010]序列操作【线段树】

【题目链接】调了一早上，码力++。大概跪了几个地方：pushdown里rx1手滑打成了rx0。查询最大子段函数，区间合并忘了上传sum。mx1合并时候直接写了赋值，忘了和原来的值取max。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=100005,maxm=maxn'9';ch=getcha
BraketBN·2016-04-30 14:00

bzoj1858 [Scoi2010]序列操作

题目链接恶心线段树既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap注意标记的优先次序。。。(坑1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include
HugeGun·2016-02-19 07:00

bzoj1858 [Scoi2010]序列操作

题目链接恶心线段树既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap注意标记的优先次序。。。(坑1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include
HugeGun·2016-02-19 07:00

BZOJ1858 序列操作 [treap,避免双标记的特殊技巧]

题意：给一个01序列，有5种操作：0LR将[L,R]之间的数字都变成0；1LR将[L,R]之间的数字都变成1；2LR将[LR]之间的数字都取反；3LR询问[LR]之间1的个数；4LR询问[L,R]之间连续1的个数最大是多少.第一眼：这sb题。。第二眼：这sb题。。第三眼：哎呀卧槽这儿取反和赋值俩标记咋搞？？？大致脑补了一下，很不确定对不对，然后上网看了下别人的写法，也觉得很难想清楚。。管他的，开始
u011542204·2016-02-11 21:00

【bzoj1858】序列操作 线段树打标记

    一道比较繁琐的线段树lazytag（我写了2.9k应该算比较短的了）。由于有取反操作的存在，事实上我们需要维护下列东西：    1.1的个数；    2.从头开始1的连续的个数；    3.从尾开始1的连续的个数（2、3两个是为了维护连续最大值而存在的）；    4.最大的连续的1的个数；同理，还需要维护：    5.从头开始0的连续的个数；    6.从尾开始0的连续的个数；    7.
lych_cys·2016-01-09 20:00

[BZOJ1858] [Scoi2010]序列操作

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1858题目大意给定一个01序列每次操作0:[L,R]都变01:[L,R]都变12:[L,R]0变1,1变03:查询[L,R]区间内1个数4:查询[L,R]区间内最长连续1个数题解明显线段树维护1.区间和2.左端点开始连续0个数3.右端点开始连续0个数4.最长连续0个数5.左端点开始连续1个数6.
slongle_amazing·2015-11-29 22:00

bzoj1858【scoi2010】序列操作

1858:[Scoi2010]序列操作TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 1640  Solved: 825[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成01a
AaronGZK·2015-11-08 22:00

bzoj刷题(shui)记录

bzoj1858:线段树随便维护一下。codebzoj2705:莫比乌斯反演裸题。codebzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。codebzoj1072:暴力。
FZHvampire·2015-08-31 11:58
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他