2019年2月19日
可持久化线段树——主席树
摘要： 前言： 最近心(po)血(yu)来(ya)潮(li)学习了一下主席树。~~（再不学就落伍了）~~ 主席树，即可持久化线段树，支持维护和查询区间的第$k$大（小）、区间不同种类个数等，基于线段树的思想之上 结构分析 主席树会维护$[1,n]$中点的个数（可以理解为，一颗弹珠从树根放下，滑到叶节点时，走 阅读全文
posted @ 2019-02-19 20:35 常青藤的花语 阅读(139) 评论(0) 推荐(0) 编辑

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。