摘要： 介绍 划分树，一种数据结构，和线段树很像，常用来解决求区间第 $ k $ 小的问题，不支持修改，时间复杂度：建树 $ \Theta(n \log n) $ + 单次查询 $ \Theta(\log n) $，空间复杂度 $ \Theta(n \log n) $，在这种问题及其扩展问题上具有优良的性能 阅读全文