区间第k大
小布丁童学
向前冲就是希望
展开
-
区间第k大值(主席树入门)
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that原创 2017-08-01 21:05:42 · 4198 阅读 · 0 评论 -
区间第k大(4种求法)
线性区间求第k大是一个老生常谈的问题,我们来总结下4种求解方法(当然远不止这4种,老话说思想有多远就能走多远)。这里我们对每种方法的各种属性进行一个简单评级(1-5,没有任何倍数关系)1:主席树 (实现难度:2 时间消耗:2 空间消耗:4 ) 主席树能在线求静态的,树状数组套主席树能离线求带修改的。在线,时间复杂度nlogn,空间复杂度nlong,不会的:传送门原创 2017-09-25 16:50:14 · 6505 阅读 · 0 评论