会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Frank_Ou's Blog
博客园
首页
新随笔
联系
订阅
管理
2022年3月23日
Mayor's posters
摘要: Mayor's posters 线段树+离散化 将海报覆盖的区间在线段树中进行标记,最后统计存在于树中的海报类型 由于本题的数据范围比较大,需要对坐标进行离散化。之后再递归的遍历每一个节点,将存在的标记存放到set中,最终set中元素的数量就是海报的类型 注意: 离散化后,区间之间的相对宽度会发生变
阅读全文
posted @ 2022-03-23 19:00 Frank_Ou
阅读(32)
评论(0)
推荐(0)
编辑
公告