2025年8月11日
pyyz Day7
摘要： 可持久化数据结构 前置知识： 值域线段树 对每个数开桶 对桶开线段树 一般离散化 字典树 可持久化线段树 全局第k小:值域线段树二分 区间第k小 利用类似前缀和思想 开n个线段树 Tr-Tl-1进行操作 可持久化权值动态开点线段树二分（好抽象的板子） 板子 主席树：可持久化权值线段树 不要开Long 阅读全文
posted @ 2025-08-11 11:33 gbrrain 阅读(10) 评论(0) 推荐(0)