2021年7月10日
主席树
摘要： USE1 区间询问第K大值 单次$O(logn)$ 例如: 3 1 9 2 8 先离散化: 3 1 5 2 4 再列出桶（存各元素出现次数）: 1 2 3 4 5 1~1: 0 0 1 0 0 1~2: 1 0 1 0 0 1~3: 1 0 1 0 1 1~4: 1 1 1 0 1 1~5: 1 1 阅读全文
posted @ 2021-07-10 12:39 ShaoJia 阅读(55) 评论(0) 推荐(0)