2019年1月22日
静态主席树学习小记
摘要： 语文不好的人的开头 之前一直觉得主席树是一种黑科技，非常的神奇，区间第k大只会暴力或者分块 其实也没有很复杂 主席树是什么？ 你可以将它理解为对于i=1~n，对于每个1..i的前缀建了一棵线段树 至于为什么是前缀，等下再说 主席树解决什么问题？ emmm目前蒟蒻我只会区间第k小 主席树如何解决区间第 阅读全文
posted @ 2019-01-22 11:06 Vagari 阅读(158) 评论(0) 推荐(0) 编辑