Treap
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
LA 5031 Graph and Queries (【名次树(treap)】+【并查集】+【离线算法】)
题目链接:https://cn.vjudge.net/problem/UVALive-5031You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the beginning. You’re al原创 2017-08-08 14:45:11 · 428 阅读 · 0 评论 -
POJ 1442 Black Box(【Treap】求动态区间第k大)
题目链接:http://poj.org/problem?id=1442 Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13493 Accepted: 5492 DescriptionOur Black Box represents a primitive database. I原创 2017-08-08 15:23:55 · 520 阅读 · 0 评论 -
HDU 4006 The kth great number (求动态第k大值【Treap】)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4006 The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 11885 Accepte原创 2017-08-08 15:35:52 · 339 阅读 · 0 评论