2020年11月25日
L3-002 特殊堆栈 (30分) 权值线段树求第k大
摘要： 堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1) 阅读全文
posted @ 2020-11-25 16:42 古比 阅读(154) 评论(0) 推荐(0) 编辑