主席树套树状数组——带修区间第k大zoj2112
摘要:
一些实现上的细节 按照静态主席树建立 T[1-n] 用相同结构的树状数组 S[1-n]来维护 T[1-n] S[i]表示一棵权值线段树的根节点 update:修改位置i,必然要修改S[i],那么S[i+lowbit i]也要修改 query [l,r]:转化成前缀和问题,静态的初始主席树 T[r]- 阅读全文
posted @ 2019-04-24 22:17 zsben 阅读(446) 评论(0) 推荐(0) 编辑