![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
非旋Treap树
Focus5679
学生一枚
展开
-
2019 Multi-University Training Contest 3 Find the answer hdu6609 (Treap树,维护和)
Find the answer Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1093Accepted Submission(s): 314 Problem Description Given a sequence o...原创 2019-07-30 10:41:21 · 104 阅读 · 0 评论 -
Black Box UVA - 501 (Treap树)
题目链接:https://vjudge.net/problem/UVA-501 题意:给你两个序列,第一个序列为需要维护的序列,第二个序列x1,x2,x3...xi表示从第一个序列的前xi个数中取出第i小的数。 思路:建立一棵Treap树用于维护序列即可。 //#include<bits/stdc++.h> #include<iostream> #include&...原创 2019-07-26 08:35:22 · 135 阅读 · 0 评论