首页 > [SCOI2010]序列操作

埃兰希尔

发表于 2020-08-05 09:19:18

节选自我的博客牛客网：NC20279 [SCOI2010]序列操作洛谷：P2572 [SCOI2010]序列操作牛客做的人比较少，建议在洛谷上做。 3个操作，2个查询，线段树模拟大题。来想一想要维护什么信息。首先，和在这道题中反复转换，所以每种信息肯定给和分别维护一展开全文

夜语声烦-

发表于 2022-10-09 22:42:15

没有思路直接上代码 #include <iostream> #include <cstdio> #define lson u << 1 #define rson u << 1 | 1 using namespace std; const int 展开全文

Z_L_G

发表于 2025-08-09 10:55:59

题意给定一个长为n的01序列，有五种操作，总共操作m次(n,m<=1e5) 0. 把[a,b]区间内的所有数全变成0 把[a,b]区间内的所有数全变成1 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 询问[a,b]区间内总共有多少个1 询问[a,b]区间展开全文

Infinite_Light

发表于 2025-01-30 10:48:28

链接：https://ac.nowcoder.com/acm/contest/26896/1021 来源：牛客网题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛