Splay
文章平均质量分 84
BraketBN
这个作者很懒,什么都没留下…
展开
-
【Codeforces38G】Queue【Splay】【二分】
题意:有n个人,第i个人的任务重要度为a[i],良心值为c[i]。这n个人依次进行排队,当前i-1个人排好队后,第i个人来到队伍末尾,如果站在他前面的人的任务重要度比他的小,第i个人就会说服前面的人与其交换位置,第i人会反复这么做直到他前面的人的任务重要度不小于他,或者他感受到了良心的谴责(即最多交换c[i]次)。你的任务是计算出最后队伍的排列情况。分析可知,我们需要在后c原创 2016-02-20 22:02:04 · 864 阅读 · 0 评论 -
【BZOJ1112】[POI2008]砖块Klo【Splay】
【题目链接】最终高度一定是中位数,然后Splay维护一下就可以了。答案会炸int。一开始只给加法加了LL,最后意识到先算的是乘法,所以给乘法加了LL就AC了。/* Pigonometry */#include #include #include using namespace std;typedef long long LL;const int m原创 2016-04-22 15:39:18 · 419 阅读 · 0 评论 -
【BZOJ3223】Tyvj 1729 文艺平衡树【Splay】
【题目链接】大水题。/* Telekinetic Forest Guard */#include #include #include using namespace std;const int maxn = 100005, inf = 0x3f3f3f3f;int n, m;int son[maxn][2], pre[maxn], size[maxn], va原创 2016-05-02 17:06:11 · 586 阅读 · 0 评论 -
【CodeChef-ANUDTQ】Dynamic Trees and Queries【Splay】【DFS序】
【题目链接】第一次见到用Splay维护DFS序的题。(其实一开始看jiry_2题解,写的LCT,结果TLE / RE。重新思考人生后换成了Splay)又忘把标记下传了。。/* Pigonometry */#include #include using namespace std;typedef long long LL;const int maxn原创 2016-04-29 18:27:46 · 568 阅读 · 0 评论 -
【BZOJ1503】[NOI2004]郁闷的出纳员【Splay】
【题目链接】写的心累。。将A操作看为降低工资底线,将S操作看为升高工资底线。那么这样就不用标记下传了。另外一开始要加一个inf节点,不能再加个-inf节点,因为会被删掉...写删除的时候要小心,根节点的删除和子树删除不一样。/* Pigonometry */#include #include using namespace std;const int原创 2016-04-05 15:44:02 · 672 阅读 · 0 评论 -
【SPOJ-GSS6】Can you answer these queries VI【Splay】
splay调起来好累...#include #include using namespace std;const int maxn = 200005, inf = 0x3f3f3f3f;int n, num[maxn];inline int iread() { int f = 1, x = 0; char ch = getchar(); for(; ch '9'原创 2016-02-19 21:15:58 · 968 阅读 · 0 评论 -
【BZOJ1014】[JSOI2008]火星人prefix【Splay】【Hash】
http://www.lydsy.com/JudgeOnline/problem.php?id=1014学习一发树上Hash。10s卡时过了。/* Footprints In The Blood Soaked Snow */#include #include #include using namespace std;typedef long long LL;c原创 2016-03-20 19:21:57 · 377 阅读 · 0 评论 -
【BZOJ1500】[NOI2005]维修数列【Splay】
http://www.lydsy.com/JudgeOnline/problem.php?id=1500这神题终于过了...主要是:find()那里少写了一个pushdown()。辣鸡回收写跪了。/* Footprints In The Blood Soaked Snow */#include #include using namespace s原创 2016-03-16 14:31:03 · 426 阅读 · 0 评论 -
【BZOJ1862】[Zjoi2006]GameZ游戏排名系统【Splay】【Hash】
【题目链接】同【BZOJ1862】/* Footprints In The Blood Soaked Snow */#include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 1000005;const LL inf =原创 2016-03-29 19:08:10 · 375 阅读 · 0 评论 -
【BZOJ1056】[HAOI2008]排名系统【Splay】【Hash】
【题目链接】题不难,就是写得累。注意题面有误,score需要LL,而且可能为0。懒得写hash就用了个map。/* Footprints In The Blood Soaked Snow */#include #include #include #include #include using namespace std;typedef long long原创 2016-03-29 19:07:13 · 493 阅读 · 0 评论 -
【BZOJ2733】[HNOI2012]永无乡【启发式合并】【Splay】
【题目链接】合并时候启发式合并就可以了。注意第9个点第99999个合并操作连接了0 0...调了好长时间= =/* Telekinetic Forest Guard */#include #include #include using namespace std;const int maxn = 100005;int n, m;int son[maxn][2],原创 2016-05-23 07:48:31 · 1095 阅读 · 0 评论