P2184 贪婪大陆 线段树 + 区间覆盖
发布日期:2021-09-25 23:57:52
浏览次数:8
分类:技术文章
本文共 1546 字,大约阅读时间需要 5 分钟。
题意:每次给定一个区间,有两个操作
(1)区间炸弹的种类数 + 1 (2)查询区间的不同炸弹种类数仔细想想可以想到,可以转换成求一个区间内不同区间覆盖的最大次数,以前做过很多类似的题,大体思想就是把 l 的位置 + 1 ,r + 1 的位置 - 1 ,这个题也是类似,用线段树维护区间左端起点的值和右端起点的值,对于每次添加的区间,l 和 r 的位置都 + 1 。每次查询的区间,用 lsum ( 1 ~ r ) - rsum ( 1 ~ ( l -1 ) ) ,也就是起点减去终点,就可以得到区间内最大的覆盖次数。
#include#include #include #include #include
转载地址:https://blog.csdn.net/DaNIelLAk/article/details/106304213 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年03月01日 13时43分05秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
mysql分组显示行号_mysql 显示行号,以及分组排序
2019-04-21
MySQL常见的主从复制架构_如何搭建经典的MySQL 主从复制架构
2019-04-21
python 公众号引流_公众号引流方法有哪些?
2019-04-21
java 减少内存_java中减少内存占用小技巧
2019-04-21
centos 7 mysql图形界面_centos7-vnstat图形界面搭建
2019-04-21
java 防渗透_「java、工程师工作经验怎么写」-看准网
2019-04-21
java中跳出当前循环怎么做_在java中,如何跳出当前的多重循环?
2019-04-21
java16下载_java lombok下载
2019-04-21
python 图像处理与识别书籍_Python图像处理之识别图像中的文字(实例讲解)
2019-04-21
java安全初始化_java安全编码指南之:声明和初始化
2019-04-21
java jstat gc_分析JVM GC及内存情况的方法
2019-04-21
php linux权限,Linux权限详细介绍
2019-04-21
典型环节的matlab仿真分析,典型环节的MATLAB仿真.doc
2019-04-21
Php contenttype类型,各种类型文件的Content Type
2019-04-21
php使用redis持久化,redis如何持久化
2019-04-21