hdu 3397 Sequence operation（线段树：区间更新）
2024-03-23 02:13:44
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397
题意：给你一个长度为n的0，1序列，支持下列五种操作，
操作0（0 a b）：将a到b这个区间的元素全部置为0。
操作1（1 a b）：将a到b这个区间的元素全部置为1。
操作2（2 a b）：将a到b这个区间所有的0置为1，所有的1置为0。
操作3（3 a b）：查询a到b这个区间1的总数。
操作4（4 a b）：查询a到b这个区间连续1的最长长度
本题属于简单的区间更新线段树
重点：0操作和1操作都属于普通的set操作，可以直接覆盖其他操作，但是2操作需要仔细考虑。操作2在其他的操作之后不能直接采用覆盖的方式，比如(1 left right) (2 left right)的操作序列，如果直接覆盖就变成了(2 left right)，而实际上应该变成(0 left right)。大家可以看下代码中的deal_xor函数。
感想：主啊，眼睛都快敲瞎了，敲完还一直wrong，瞬间
最新文章
- androi手机解锁引导程序
- linux命令（4）：mkdir命令
- 【OOAD】面向对象设计原则概述
- 安装和配置JDK，并给出安装、配置JDK的步骤。
- 转换framebuffer实现安卓截图
- 网络编程Socket UDP
- Java汉字排序(2)按拼音排序
- How To install FFMPEG, FLVTOOL2, MP4Box on CentOS server 2015 easy method
- jQuery.access源码分析
- 获取用户IP地址
- set集合容器
- 不让bat文件运行命令结束后cmd窗口自动关闭
- 查找Oracle数据库中的重复记录
- kaliLinux 安装 telnet
- system generator学习笔记【02】
- Ubuntu下 AndroidStudio 无法识别设备的问题
- Boost中的网络库ASIO，nginx
- 测试教程网.unittest教程.1. 基本概念
- angularjs路由传递参数
- 从专用磁盘创建 Windows VM