school
OI Wiki 计算几何杂项
Type to start searching
    OI-wiki/OI-wiki (English)
    • Intro
    • Competitions
    • Tools
    • Programming
    • Algorithm
    • Search
    • DP
    • String
    • Math
    • Data Structure
    • Graph Theory
    • Comp. Geometry
    • Misc
    • Topics
    • About Hulu
    OI-wiki/OI-wiki (English)
      • Getting Started
      • Non-Trad Problems
      • Deploy in Docker
      • About the project
      • How to contribute
      • Formatting Manual (Chinese)
      • F.A.Q.
      • Thanks
      • Introduction
        • OI Contest Format
        • ICPC/CCPC Contest Format
        • Introduction
        • Interaction Problem
      • Studying Roadmap
      • External Resources
        • IO Optimization
        • Common Mistakes
        • Common Tricks
      • Problemsetting
      • Introduction
        • Vim
        • Emacs
        • VS Code
        • Atom
        • Eclipse
        • Notepad++
        • Kate
        • Dev-C++
        • Geany
        • Xcode
        • GUIDE
        • Sublime Text 3
      • Judging Tools
      • Commandline
      • WSL (Windows 10)
      • Special Judge
        • Introduction
        • General
        • Generator
        • Validator
        • Interactor
        • Checker
      • Polygon
      • OJ Tools
      • Beginner LaTeX
      • Introduction
        • Vim
        • Emacs
        • VS Code
        • Atom
        • Eclipse
        • Notepad++
        • Dev-C++
        • Geany
        • Hello, World!
        • C++ Grammar Basics
        • Variables
        • Expressions
          • Branches
          • Loops
          • Array
          • Struct
          • Pointer
        • Functions
        • File Operations
        • Introduction
          • Introduction
          • Iterator
          • Sequence Container
          • Associative Container
          • Unordered Container
          • Container Adapter
        • Algorithms in STL
        • bitset
        • string
        • Classes
        • Namespaces
        • References
        • Constants
        • New features in C++
          • Introduction
          • Heap
          • Balanced Tree
      • C VS C++
      • Quick Guide to C++ for Pascal Users
      • Python Quick Guide
      • Java Quick Guide
      • Introduction to Algorithm
      • Complexity
      • Enumerate
      • Simulate
      • Recursion, Divide and Conquer
      • Greddy
        • Introduction of Sorting
        • Selection Sort
        • Bubble Sort
        • Insertion Sort
        • Counting Sort
        • Radix Sort
        • Quicksort
        • Merge Sort
        • Heapsort
        • Bucket Sort
        • ShellSort
        • Tournament Sort
        • Sorting Methods in STL Libraries
        • Usage of Sorting
      • Prefix Sum & Adjacent Difference
      • Bisect
      • Binary Lifting
      • Constructive Algorithms
      • Introduction of Searching
      • Depth-First Search (DFS)
      • Breadth-First Search (BFS)
      • Bidrectional Search
      • Heuristic Search
      • A*
      • Iterative Search
      • IDA*
      • Backtracing
      • Dancing Links
      • Optimizations
      • Introduction
      • Dynamic Programming Fundamentals
      • Memorized Search
      • Knapsack
      • Interval DP
      • DP on DAG
      • Tree DP
      • State Compression DP
      • Digit DP
      • Plug DP
      • Counting DP
      • Dynamic DP
      • Probability DP
        • Monotonous Queue/Stack
        • Slope
        • Quadrangle
        • State Designing
      • Misc. DP
      • Introduction
      • Basics
      • Standard Library
      • String Matching
      • Hashing
      • Trie
      • Prefix Function & KMP
      • Boyer-Moore
      • Z Function (Ex. KMP)
      • Automation
      • AC Automation
        • Introduction
        • Optimal In-place Suffix Sort
      • Suffix Automation (SAM)
      • Suffix Binary Search Tree
      • General SAM
      • Suffix Sum
      • Manacher
      • Palindrome Tree
      • Sequence Automation
      • Minimal Representation
      • Lyndon Decomposition
      • Introduction
      • Notations
      • Complex Number
      • Bit Operations
      • Quick Power
      • Bases
      • BigNum
      • Balanced Ternary
        • Prime
        • Meissel-Lehmer Algorithm
        • Greatest Common Divisor
        • Euler Function
        • Sieve of Eratosthenes
        • Euler & Fermat's Little Theorem
        • Euclidean-like Algorithm
        • Bezout's Theorem
        • Multiplicative Inverse
        • Congruence Equation
        • Chinese Remainder Theorem
        • Quad Residue
        • BSGS
        • Primitive Root
        • Lucas's Theorem
        • Mobius Inversion Formula
        • Du's Algorithm
        • Powerful Number (Ex. Du's)
        • Min_25's Algotithm
        • Zhouge Algorithm
        • Pollard-Rho
        • Continued Fraction
        • Stern-Brocot Tree & Farey Sequence
        • Pell Equation
        • 多项式部分简介
        • 拉格朗日插值
        • 快速傅里叶变换
        • 快速数论变换
        • 快速沃尔什变换
        • 多项式求逆
        • 多项式开方
        • 多项式除法|取模
        • 多项式对数函数|指数函数
        • 多项式牛顿迭代
        • 多项式多点求值|快速插值
        • 多项式三角函数
        • 多项式反三角函数
        • 常系数齐次线性递推
        • 生成函数简介
        • 普通生成函数
        • 指数生成函数
        • 向量
        • 矩阵
        • 高斯消元
        • 线性基
        • 线性规划简介
        • 单纯形算法
        • 排列组合
        • 卡特兰数
        • 斯特林数
        • 贝尔数
        • 伯努利数
        • 康托展开
        • 容斥原理
        • 抽屉原理
        • Eulerian Number
      • 概率初步
      • 置换群
      • 斐波那契数列
      • 博弈论
      • 牛顿迭代法
      • 数值积分
      • 分段打表
      • Introduction
      • Stack
      • Queue
      • Linked List
      • Hash Table
        • Joint Set
        • Time Complexity
        • Introduction
        • Binary Heap
        • Pairing Heap
        • Leftist Tree
        • Core Idea
        • Array
        • Linked List
        • Tree
        • Sqrt Tree
      • Monotonous Stack
      • Monotonous Queue
      • Sparse Table
      • Segment Tree
      • Fenwick
      • Li Chao Tree
      • Segment History Extreme
      • Dividing Tree
        • Introduction
        • Treap
        • Splay
        • WBLT
        • Size Balanced Tree
        • AVL
        • Scapegoat Tree
        • Cartesian Tree
        • Left-leaning Red/Black Tree
      • Skiplist
        • Introduction
        • Segment Tree
        • Block Array
        • Balanced Tree
        • Trie
        • Heap
        • Segment in Segment
        • Segment in Balanced
        • Balanced in Segment
        • Persistent Segment in Fenwick
        • Fenwick in Block Array
      • K-D Tree
      • ODT
        • Link Cut Tree
        • Euler Tour Tree
        • Top Tree
      • Divide Combine Tree
      • Introduction
      • Concepts
      • Storage
      • DFS(Graph Theory)
      • BFS(Graph Theory)
        • 树基础
        • 树的直径
        • 最近公共祖先
        • 树的重心
        • 树链剖分
        • 树上启发式合并
        • 虚树
        • 树分治
        • 动态树分治
        • AHU算法
        • 树哈希
      • 矩阵树定理
      • 有向无环图
      • 拓扑排序
      • 最小生成树
      • 最小直径生成树
      • 最短路
      • 拆点
      • 差分约束
      • k 短路
        • 强连通分量
        • 双连通分量
        • 割点和桥
      • 2-SAT
      • 欧拉图
      • 哈密顿图
      • 二分图
      • 最小环
      • 平面图
      • 图的着色
        • 网络流简介
        • 最大流
        • 最小割
        • 费用流
        • 上下界网络流
        • 图匹配
        • 增广路
        • 二分图最大匹配
        • 二分图最大权匹配
        • 一般图最大匹配
        • 一般图最大权匹配
      • Prufer 序列
      • LGV 引理
      • 弦图
      • 计算几何部分简介
      • 二维计算几何基础
      • 三维计算几何基础
      • 极坐标系
      • 距离
      • Pick 定理
      • 三角剖分
      • 凸包
      • 扫描线
      • 旋转卡壳
      • 半平面交
      • 平面最近点对
      • 随机增量法
      • 反演变换
      • 计算几何杂项
      • Introduction
      • 离散化
        • 离线算法简介
        • CDQ 分治
        • 整体二分
          • 莫队算法简介
          • 普通莫队算法
          • 带修改莫队
          • 树上莫队
          • 回滚莫队
          • 莫队配合bitset
      • 分数规划
        • 随机函数
        • 随机化技巧
        • 爬山算法
        • 模拟退火
      • 悬线法
      • 计算理论基础
      • 字节顺序
      • 约瑟夫问题
      • 格雷码
      • 表达式求值
      • 在一台机器上规划任务
      • 主元素问题
      • RMQ
      • About Hulu
    

    计算几何杂项


    buildLast update and/or translate time of this article,Check the history
    editFound smelly bugs? Translation outdated? Wanna contribute with us? Edit this Page on Github
    peopleContributor of this article Ir1d
    translateTranslator of this article Visit the original article!
    copyrightThe article is available under CC BY-SA 4.0 & SATA ; additional terms may apply.

    Comments