摘要：参考博客——http://blog.finaltheory.info/algorithm/Chairman-Tree.html#主席数是一种离线树，用来查询l到r之间的第k最大/最小值的数据结构是一种函数式编程思想，即不断赋值，更新状态1.建树我们对于每一个节点都建一颗线段树，因为对于每一个节点建树... 阅读全文