2023年8月25日
【主席树】洛谷 P3834 可持久化线段树 2
摘要： # 【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们 阅读全文
posted @ 2023-08-25 18:51 blockche 阅读(10) 评论(0) 推荐(0) 编辑