hdu 3397 Sequence operation（线段树）

最新推荐文章于 2019-10-06 08:12:56 发布
原创 最新推荐文章于 2019-10-06 08:12:56 发布 · 350 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#碎碎念

作者分享了一段从大学时期开始的编程经历，经过近四年的不断探索与努力，终于找到了之前一直未能解决的问题所在，并成功通过了算法题的考验。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

     这道题当年在大学的时候就卡得我痛不欲生，我一直觉得自己思路是对的，我第一次提交是在2013-08-03 05:17:00，然后从凌晨五点开始做，当时一直做不对。我觉得我的思路没错啊。之后这道题一直是我的一个心病，后来有空就去看一眼，想想是哪儿错了，就刚才2017-03-03 17:14:23，过了快四年，我突然看到代码里的错误了，然后AC。

    哈哈！

    不知道csdn抽什么风，代码贴上来一直格式混乱……

HDU - 3397 Sequence operation (线段树，区间修改，亦或，查询，以及最长连续的1)
Top_xiao的博客
08-11 480
有5个操作， 0  区间全部置为0 1 区间全部置为1 2 区间的值取反，1 变0 ，0变1， 3 求区间1 的个数。 4 求区间连续最长的1.   思路： lazy标记， 有 -1,0,1,2, 四种标记， -1 是什么都没有， 0,1 算是一种操作，区间修改， 2 是一种操作，亦或。   因为亦或这个操作。我们存一下1 的所有数据，0的所有数据，便于以后交换。 我们...
【题解】HDU3397 Sequence operation
夕弦
05-31 327
传送门 原题是SCOI2010序列操作。HDU上的版本是其加强版（多组数据），还要初始化。我是不会对你说我不加初始化然后在HDU上WA了无数次的 没错，这就是一道线段树区间合并和区间修改的综合模板神题。 线段树区间合并不会的童鞋们请参考这。 接下来讲讲如何实现这几种操作： 0 a b change all characters into ‘0’s in [a , b] 意为把...
hdoj 3397 Sequence operation 【线段树区间覆盖 + 异或 + 合并】【维护延迟标记的顺序】
世界很大
09-25 875
Sequence operation Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7238    Accepted Submission(s): 2165 Problem Description lxhgww
hdu3397----Sequence operation
Alex
01-12 891
Sequence operation Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6503    Accepted Submission(s): 1937 Problem Description lxhgww got
HDU 3397 Sequence operation 线段树
05-12 122
再做一道线段树。 http://acm.hdu.edu.cn/showproblem.php?pid=3397 这题还是很有意义的，其特殊之处在于操作2和操作4. 操作2是0变1，1变0，这样在pushdown的时候就不能简单覆盖下去，因为如果孩子节点有操作没有完成，会导致结果错误。但是又不能遇到操作2就把子节点也pushdown，这样会超时。。。需要想点办法。。。所以观察一下操作...
hdu 3397 Sequence operation 线段树
冷月之殇
08-06 623
代码： #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; struct node{ int l,r,len; int pre0,aft0,ma
HDU3397Sequence operation线段树解法
zxlove
08-23 1369
题：点击打开链接 分析：线段树区间更新。只不过掺杂了区间和、最大连续区间区间和。对于延迟标记在上一篇博客已经出现过：pojHelp with Intervals线段树解法 代码： #include #include #define lc (rt<<1) #define rc (rt<<1|1) #define lson l, m, lc #define rson m + 1, r, rc u
HDU 3397 Sequence operation 线段树 注意细节
我是谁 --- 卡比兽
06-15 191
Sequence operationTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5626    Accepted Submission(s): 1669Problem Descriptionlxhgww got a sequence ...
Hdu3397Sequence operation线段树
weixin_30896825的博客
08-21 109
　　这题不得不吐槽下了，这是我没有搜题解1a的题，让我又有继续做线段树的动力。几个东西揉在一块。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostr...
HDU 3397 Sequence operation 线段树综合题
不要錯過才珍惜
07-21 289
题目地址 题意：给你个01串，有以下几种操作。 0.把[l.r]区间的所有数都置为0. 1.把[l.r]区间的所有数都置为1. 2.把[l,r]区间的所有数都置为其相反数. 3.求[l,r]区间内的1的个数. 4.求[l,r]区间内的最长的连续的’1’的个数.
hdu 3397 Sequence operation 线段树 区间更新 区间合并
weixin_34088583的博客
08-30 122
题意： 5种操作，所有数字都为0或1 0 a b：将[a,b]置0 1 a b：将[a,b]置1 2 a b：[a,b]中的0和1互换 3 a b：查询[a,b]中的1的数量 4 a b：查询[a,b]中的最长连续1串的长度 这题看题目就很裸，综合了区间更新，区间合并 我一开始把更新操作全放一个变量，但是在push_down的时候很麻烦，情况很多，容易漏，后来改成下面的 更新的操...
HDU 3397 Sequence operation (线段树)
anvt77205的博客
10-06 127
Sequence operation Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4357Accepted Submission(s): 1256 Problem Description lxhgww got ...
【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源
03-05
【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源
【题解】「HDU1166」敌兵布阵(线段树)
01-20
题面 【题目描述】 有nnn个营地，已知每个营地的人数，有四条命令： (1)Add(1) Add(1)Add iii jjj，iii和jjj为正整数,表示第iii个营地增加jjj个人（jjj不超过303030） (2)Sub(2)Sub(2)Sub iii jjj ，iii和jjj为正...
数据结构实验 单链表
zizaimengzhongyue的专栏
06-06 2119
编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。 （1）建立一个带头结点的单链表。 （2）计算单链表的长度，然后输出单链表。 （3）查找值为x的直接前驱结点q。 （4）删除值为x的结点。 （5）把单向链表中元素逆置（不允许申请新的结点空间）。 （6）已知单链表中元素递增有序，请写出一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），
数据结构实验 双向链表
zizaimengzhongyue的专栏
06-11 1990
实验三：双向链表的基本操作     １．利用尾插法建立一个双向链表。     ２．遍历双向链表。     ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。     ５．判断双向链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。     ７．在主函数中设计一个简单的菜单调试上述算法。 //排序的
数据结构试验 顺序表
zizaimengzhongyue的专栏
06-06 1783
编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。 （1） 建立一个顺序表，含有n个数据元素。 （2） 输出顺序表及顺序表的长度。 （3） 在顺序表中删除值为x的结点或者删除给定位置i的结点。 （4） 将顺序表就地逆置，即利用原表的存储空间将线性表（a1,a2,...,an）逆置为（an,an-1,...,a1）。 （5） 将顺序表按升序排序。 （6） 设顺序表中的数据
数据结构实验 栈和队列
zizaimengzhongyue的专栏
06-12 1736
（1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。 //用链表实现栈用的是头插法，用链表实现队列用的是尾插法。 #include #include #define N 1
hdu 2846 Repository（字典树，内存限制的好厉害）
zizaimengzhongyue的专栏
07-24 1336
下午的时候我和yyf已经放弃了这道题，结果吃完饭的时候gby告诉我们他把这道题A了。他看错了数据，已经有思路了没说出来…… 其实我们仨都把数据看成十万了。 这道题只有一个测试数据，结果内存消耗竟然快6WK。我在结构体内部申请的指针开到三十就MLE了，开到26勉勉强强过了。 思路：把每一个单词都看成ln（单词的长度）个单词，依次去掉第一位加入树中统计，为了防止统计多次（比如说：ababab），
NotOnlySuccess的线段树完全解析
3. HDU 1394 最小逆序数：此问题需要在线段树中实现单点增减，并进行区间求和。通过线段树，可以在O(n log n)的时间复杂度内预处理初始逆序数，然后以O(1)的时间复杂度递推出其他解。 4. HDU 2795 Billboard：这是...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值