
离散化 和 区间问题
文章平均质量分 54
离散化
*DDL_GzmBlog
再见锋芒,准备启程
展开
-
[cf] 795 div2 E.Number of Groups
tag:tag :tag: 传送门 :思路借鉴 : cup-pyy(Acwing的一个大佬捏)题意: 给定多个颜色区间(c,l,r)(c,l,r)(c,l,r),满足条件的区间可以进行合并,询问合并之后有多少组条件如下 : 当两个区间的 颜色 不同的时候,并且两个区间相交的时候那么就可以进行合并 (c原创 2022-06-01 17:46:28 · 249 阅读 · 1 评论 -
[Acwing] 802. 区间和
事先声明 代码是 @滑稽_ωノ (河北King 芜湖~) 目录前言:思路总结C++(1400ms 自己写的话应该是300 - 500 ms) 前言: 区间和 ? RMQ,线段树,树状数组,前缀和 ? (卧槽 这个数据范围好大 —>离散化) (怎么离散化 map? 然后每次都标记 太慢了吧) 思路 先将 原来的 x 存入到数组里面 再将 需要查询的 数组也 插入到这个数组里面 (当然二分处理的好 也可以不用 只是方便理解) 然后对这个数组 进行排序 和 去重 然后就前缀和 .原创 2021-06-21 16:34:34 · 94 阅读 · 0 评论