【模板】划分树Kth Number
多次询问一个静态区间里的第k大数。怎么搞?
暴力?(还是别想了)
多次构建树状数组?(和暴力有啥区别)
于是一个叫做划分树的东西就登场了。(据说还有个叫归并树的,速度慢一
划分树-划分树简介-划分树资料
划分树
【模板】划分树Kth Number
多次询问一个静态区间里的第k大数。怎么搞?
暴力?(还是别想了)
多次构建树状数组?(和暴力有啥区别)
于是一个叫做划分树的东西就登场了。(据说还有个叫归并树的,速度慢一