01 2025 档案

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

posted @ 2025-01-17 09:44 cwkapn 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示