2018年10月12日
hdu 3397 Sequence operation (线段树 区间合并 多重标记）
摘要： 链接；http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意： 给你一串01串，有5种操作 0. 区间全部变为0 1.区间全部变为1 2.区间异或 3.询问区间1的个数 4.询问区间被最长连续1的长度 思路： 这5个操作都是比较基础的线段树操作，难点在于有 阅读全文
posted @ 2018-10-12 22:23 冥想选手 阅读(162) 评论(0) 推荐(0) 编辑
hdu 3911 Black And White （线段树 区间合并）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意： 给你一段01序列，有两个操作： 1.区间异或，2.询问区间最长的连续的1得长度 思路： 线段树区间合并，开六个数组分别表示： lsum0 区间左边界开始从左到右连续0的个数 rsum0 阅读全文
posted @ 2018-10-12 18:49 冥想选手 阅读(236) 评论(0) 推荐(0) 编辑