![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 88
ljq真的不能再吃了
珍惜每一天
展开
-
计蒜客习题 学校的宣传板 离散化裸题
题意就是给你一个高长固定的模板 从先到后向n个区域贴广告纸后面的会覆盖前面的 问你能看见多少个 看见一个小边也算那么这题我们怎么看呢数据长会很大 但是我们发现最多用2e4个 所以离散化 离散化之后按题意从后往前找有没有被覆盖的广告版就行了注意是从后往前#include <cstdio> #include <cstring> #include <iostream>...原创 2018-06-11 14:07:31 · 195 阅读 · 0 评论 -
HDU 1542 Atlantis 线段树 扫描线 离散化
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8998 Accepted Submission(s): 3856Problem DescriptionThere are several ancient Greek t...原创 2018-06-11 19:57:41 · 205 阅读 · 0 评论 -
线段树 扫描线总结 学习笔记
看了若干神牛的文章 对线段树的扫描线总算入门了求面积就是离散化坐标 从下往上离散横坐标 水平扫描离散纵坐标 从下往上为例 下边定义值为1 上边定义值为-1在扫的过程中就能通过更新操作得到底边长 用高度差相乘就是面积其实还是比较好实现的 板子代码using namespace std; #define lson l , m , rt << 1 #define rson m...原创 2018-06-11 20:09:46 · 240 阅读 · 0 评论 -
计蒜客习题 矩形的面积并
简单的线段树加扫描线离散化板子题#include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define lson l , m , rt << 1 #de...原创 2018-06-12 10:10:12 · 314 阅读 · 0 评论 -
计蒜客习题 矩形的周长并 线段树 线扫描 离散化
以前以为胡浩大神的点树我改成区间树 结果这题最后一个数据竟然爆了以后还是老老实实用点树把这饭真香#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define lson l , m , rt <&...原创 2018-06-12 00:36:48 · 215 阅读 · 0 评论 -
【Codeforces 19 D. Points】 线段树
CF 19 D 题意是嫖过来的 给你一个笛卡尔坐标系,现在要支持三种操作, 第一种操作是添加一个点(x,y), 第二种操作是删除一个点(x,y), 第三种操作是查询严格在点(x,y)右上角的点中,横坐标最小的点,如果有多个点,选择纵坐标最小的那个。 这个题加点 删点 想到了set 然后怎么找严格右上角呢?想到了线段树去找右边区间的maxx大于y+1的那个最左坐标 我们用横坐标当线段树节点 节点存该...原创 2019-04-10 14:58:04 · 139 阅读 · 0 评论 -
【HDU 3015 】Disharmony Trees
hdu3015 题意就是两次离散化 问你 min(b[i],b[j])*abs(a[i]-a[j]) 所有的和为多少 我们用两个树状数组 一个维护个数 一个维护和 这样就能ac这题了 这题的离散化方式可以学一下哦 #include <cstdio> #include <iostream> #include <cmath> #include <queue&g...原创 2019-05-02 23:47:18 · 130 阅读 · 0 评论