随笔分类 - 数据结构-主席树
摘要：题面 https://codeforces.com/contest/464/problem/E https://www.luogu.com.cn/problem/CF464E 分析 高精度暴力跑最短路 ，考虑优化 发现最短路中松弛操作所用的加法，在二进制串上所需要实现的就是区
阅读全文
摘要：Description 对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={1
阅读全文
摘要：语文不好的人的开头 之前一直觉得主席树是一种黑科技，非常的神奇，区间第k大只会暴力或者分块 其实也没有很复杂 主席树是什么？ 你可以将它理解为对于i=1~n，对于每个1..i的前缀建了一棵线段树 至于为什么是前缀，等下再说 主席树解决什么问题？ emmm目前蒟蒻我只会区间第k小 主席树如何解决区间第
阅读全文
