2020年7月9日
*主席树学习笔记
摘要： 未完待续 主席树 先来看一个问题：给你一个数列，让你求n次区间第k小值（题目链接） 我们想想： 第x棵线段树减去第y棵线段树会发生什么？ 第x棵线段树代表的区间是[1,x] 第y棵线段树代表的区间是[1,y] 两棵线段树一减 设x>y，\([1,x]−[1,y]=[y+1,x]\) 所以这两棵线段树 阅读全文
posted @ 2020-07-09 16:30 ZTC_ZTC 阅读(163) 评论(1) 推荐(0) 编辑