2020年12月11日
(指针主席树简单介绍)第k小数
摘要： 题面简介：给一个长度为n(\(n<=2e5\))数组序列（\(|ai|<=1e9\)），有m(\(m<=2e5\))次查询,每次查询区间$[l,r]$中第k小的数。 还是指针香，虽然常数大了一点，但实现起来速度能快不少 前置知识：知道数组主席树的写法，或者差不多知道主席树的原理。需要会一点指针。 主 阅读全文
posted @ 2020-12-11 12:02 Lecoww 阅读(183) 评论(0) 推荐(0)