
平衡树
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈理工OJ 1248 The kth great number(平衡树求第k大数)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1248The kth great number Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 108(36 users) Total Accepted: 65(35 user原创 2016-11-17 19:04:26 · 810 阅读 · 0 评论 -
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 · 452 阅读 · 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 · 548 阅读 · 0 评论