模板
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
【模板】 计算几何大模板
Graham凸包,线段与线段相交, 线段于圆相交,圆与圆公切线, 求面积, 多边形内部点集 一个二维计算几何的模板, 13kb #include #include #include #include #include namespace g2{ using std :: swap; using std :: pair; using std :: max; using std :: min; //const double M_PI原创 2016-12-22 21:48:23 · 343 阅读 · 0 评论 -
【数据结构】二叉排序树小礼包(对splay,Treap,SBT的理解,例题,代码)
二×排序树(BST),的主要性质是有序性,树的中序遍历始终为同一个有序序列,也就是对于每一节点u u的左儿子的键值应当小于u,右儿子键值大于u。 最佳状态平衡树高度为log(N),这意味着插入,删除,查询,查询排名等多种操作可以在log(N)的时间内完成(0.0) 但是在实际操作中,排序树的高度难以控制,有时可以被卡成一条链(操作时间复杂度变成O(N)),这些待会再说排序树的基本操作0.节点原创 2016-12-27 21:40:42 · 844 阅读 · 2 评论 -
[HDU 3031] To Be or Not to Be 斜堆模板题
To Be Or Not To BeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThat’s a question. Now Happy (Xi Yangyang) has been caught by Wolffy (Hui Tailang原创 2017-01-13 21:10:12 · 486 阅读 · 0 评论