12 2019 档案

待学
摘要：转自 hzwer : 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平 阅读全文
posted @ 2019-12-11 19:12 redegg 阅读(253) 评论(0) 推荐(0)
旋转卡壳
摘要： 阅读全文
posted @ 2019-12-04 11:55 redegg 阅读(354) 评论(0) 推荐(0)
凸包
摘要： 阅读全文
posted @ 2019-12-04 00:08 redegg 阅读(244) 评论(0) 推荐(0)
半平面交
摘要：统一 半平面交：一条直线/向量将二维平面分成两部分，其中一部分就是半平面，现在求多条直线/向量给定半平面的交集。 这里，我们统一使用向量，并且假设一个向量的左边平面为给定半平面（如果一个向量的给定平面在其右边，那我们就把这个向量反向即可）。 判断 如何判断一个点$C$是否在一个向量$\overrig 阅读全文
posted @ 2019-12-03 22:27 redegg 阅读(227) 评论(0) 推荐(0)