2021年10月18日
主席树
摘要： 主席树 引入： 一个问题：给定 \(n\) 个数，一共 \(m\) 次询问，每次都要询问 \([l,r]\) 的第 \(k\) 大的数，其中 \(n,m,l,r\) 均不超过 \(2 \times 10^5\)。 解决： 暴力想法： 显而易见，最暴力的方法就是区间 \(sort\) 之后输出第 \( 阅读全文
posted @ 2021-10-18 19:46 Evitagen 阅读(60) 评论(1) 推荐(0) 编辑