2019年7月28日
主席树动态更新
摘要： 静态主席树就是求某个区间第k大，而动态主席树就需要一边查询区间第k大，还要一边进行单点更新。 学习动态主席树需要了解的知识：静态主席树，数组数组，离线操作。 动态主席树的结构：树状数组套主席树 + 静态主席树。 题目：洛谷P2617 https://www.luogu.org/problem/P26 阅读全文
posted @ 2019-07-28 21:30 不会fly的pig 阅读(301) 评论(0) 推荐(0) 编辑