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