平衡树
文章平均质量分 75
空灰冰魂
=NULL
展开
-
【BZOJ1056/BZOJ1862】【ZJOI2006】【HAOI2008】游戏排名系统 splay
题意:自己看。 题解:splay。 注意:…………………………我特么在?+数字时只读了一位,导致什么?11啊,?10啊全读成了1。 今天狠下心来写拍子,才,发,现,我就是个大沙茶! 先附随机数生成器,这个比较挫,能生成的数据范围比较小。 #include #include #include #include #define N 50 #define M 12 us原创 2014-11-16 09:06:00 · 1529 阅读 · 0 评论 -
【BZOJ1588】【HNOI2002】营业额统计 splay
splay的一些简单功能实现(最简单的一棵SPT)。原创 2014-10-02 22:02:39 · 1465 阅读 · 0 评论 -
【BZOJ2965】保护古迹 平面图转对偶图,暴力,网络流
题意:自己看去吧。 题解:如果不考虑这道题的某些小数据范围, 那么正解应该是: 首先平面图转对偶图, 然后扫描线处理名胜古迹 过程中运用到邪恶的平衡树(就算是set也依然恶心) 或者用神奇方法Ⅰ判断(cheat)一个名胜古迹在哪些域里面 [注: 域]:就是一些线段围起来的一块啦。 然后用神奇方法Ⅱ(cheat 然后是裸最小割噗。 所幸: 一、 名胜古原创 2015-01-27 19:38:37 · 2043 阅读 · 0 评论 -
【BZOJ1342】【Baltic2007】Sound静音问题 单调队列
题意: 虽然这道题是汉语的,但是我有必要说一下题意。 就是问你长度为m的区间中,有哪些区间的最大值-最小值 注意!!!如果没有方案输出NONE。 题解: 首先我们可以写一个multiset2400ms+,就是这样,然后貌似还可以写个线段树(不知道有没有人写) 但是正解显然是写两个O(n)的单调队列。 一个维护当前区间最大值,另一个维护最小值。 代码: #include原创 2015-01-21 18:16:36 · 1728 阅读 · 0 评论