hdu 3397 Sequence operation（线段树）

最新推荐文章于 2019-10-06 08:12:56 发布
最新推荐文章于 2019-10-06 08:12:56 发布
阅读量312 收藏
点赞数 1
分类专栏： 闲扯 数据结构 文章标签： 碎碎念
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zizaimengzhongyue/article/details/60143321
版权

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

    哈哈！

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

子在梦中曰
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
hdoj 3397 Sequence operation 【线段树区间覆盖 + 异或 + 合并】【维护延迟标记的顺序】
世界很大
09-25 807
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 846
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 71
再做一道线段树。 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 556
代码： #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 1301
题：点击打开链接 分析：线段树区间更新。只不过掺杂了区间和、最大连续区间区间和。对于延迟标记在上一篇博客已经出现过：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 144
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 72
　　这题不得不吐槽下了，这是我没有搜题解1a的题，让我又有继续做线段树的动力。几个东西揉在一块。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostr...
HDU 3397 Sequence operation 线段树综合题
不要錯過才珍惜
07-21 226
题目地址 题意：给你个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 80
题意： 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 77
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 ...
hdu acm1166线段树
05-03
hdu 1166线段树代码
【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为正...
HDU5667 Sequence
01-20
http://acm.hdu.edu.cn/showproblem.php?pid=5667 题目分析 像这种递推公式的问题，n很大的时候，常用的处理方法是矩阵快速幂，但是这个好像很难构造。 博主思路如下：取对数 设k(i) = loga(f(i)) 那么 根据推导 k...
数据结构实验 单链表
zizaimengzhongyue的专栏
06-06 2059
编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。 （1）建立一个带头结点的单链表。 （2）计算单链表的长度，然后输出单链表。 （3）查找值为x的直接前驱结点q。 （4）删除值为x的结点。 （5）把单向链表中元素逆置（不允许申请新的结点空间）。 （6）已知单链表中元素递增有序，请写出一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），
数据结构实验 双向链表
zizaimengzhongyue的专栏
06-11 1932
实验三：双向链表的基本操作     １．利用尾插法建立一个双向链表。     ２．遍历双向链表。     ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。     ５．判断双向链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。     ７．在主函数中设计一个简单的菜单调试上述算法。 //排序的
数据结构试验 顺序表
zizaimengzhongyue的专栏
06-06 1714
编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。 （1） 建立一个顺序表，含有n个数据元素。 （2） 输出顺序表及顺序表的长度。 （3） 在顺序表中删除值为x的结点或者删除给定位置i的结点。 （4） 将顺序表就地逆置，即利用原表的存储空间将线性表（a1,a2,...,an）逆置为（an,an-1,...,a1）。 （5） 将顺序表按升序排序。 （6） 设顺序表中的数据
数据结构实验 栈和队列
zizaimengzhongyue的专栏
06-12 1651
（1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。 //用链表实现栈用的是头插法，用链表实现队列用的是尾插法。 #include #include #define N 1
hdu 2846 Repository（字典树，内存限制的好厉害）
zizaimengzhongyue的专栏
07-24 1289
下午的时候我和yyf已经放弃了这道题，结果吃完饭的时候gby告诉我们他把这道题A了。他看错了数据，已经有思路了没说出来…… 其实我们仨都把数据看成十万了。 这道题只有一个测试数据，结果内存消耗竟然快6WK。我在结构体内部申请的指针开到三十就MLE了，开到26勉勉强强过了。 思路：把每一个单词都看成ln（单词的长度）个单词，依次去掉第一位加入树中统计，为了防止统计多次（比如说：ababab），
hdu1969 java
最新发布
10-17
针对你的问题，我猜测你是在问如何使用Java解决hdu1969这道题目。如果我的猜测正确，那么我可以给你一些思路和代码实现。 首先，我们需要明确题目的意思。题目要求我们求出一个多边形的面积，这个多边形由若干个点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值