2025年1月17日
算法与数据结构 4 - 主席树（可持久化权值线段树）
摘要： 0. 主席树的名字 主席树和主席没有关系。 它之所以叫主席树，是因为它的发明者叫 HJT ，和时任这一职务的那个人一样。 1. 例题 静态查询数组 \(a\) 中 \([l, r]\) 第 \(k\) 大的值。 一种暴力的方法是：每次询问对区间进行排序。这样的时间复杂度是 \(O(mn \text{ 阅读全文
posted @ 2025-01-17 09:44 cwkapn 阅读(42) 评论(0) 推荐(0)