计算几何初步
文章平均质量分 88
ljq真的不能再吃了
珍惜每一天
展开
-
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 · 220 阅读 · 0 评论 -
线段树 扫描线总结 学习笔记
看了若干神牛的文章 对线段树的扫描线总算入门了求面积就是离散化坐标 从下往上离散横坐标 水平扫描离散纵坐标 从下往上为例 下边定义值为1 上边定义值为-1在扫的过程中就能通过更新操作得到底边长 用高度差相乘就是面积其实还是比较好实现的 板子代码using namespace std; #define lson l , m , rt << 1 #define rson m...原创 2018-06-11 20:09:46 · 260 阅读 · 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 · 328 阅读 · 0 评论 -
计蒜客习题 矩形的周长并 线段树 线扫描 离散化
以前以为胡浩大神的点树我改成区间树 结果这题最后一个数据竟然爆了以后还是老老实实用点树把这饭真香#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define lson l , m , rt <&...原创 2018-06-12 00:36:48 · 232 阅读 · 0 评论 -
ZOJ 2107 最小点对
Quoit DesignTime Limit: 5 Seconds Memory Limit: 32768 KBHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled award...原创 2018-07-11 17:27:44 · 229 阅读 · 0 评论