2020年3月24日
数据结构——主席树&可持久化数组
摘要： 前置知识 线段树，离散化 名字的来历 如图所示，因为 黄嘉泰→HJT→某一名president名字的缩写，所以得名主席树 维护什么 "主席树模板题" 在这题里面我们要维护区间第k大 区间第k大，如果我们把单个区间拎出来直接排序的话时间复杂度是O(mnlogn)，肯定是会T飞的，所以这种做法可以不不用 阅读全文
posted @ 2020-03-24 19:22 菜鸡mk 阅读(304) 评论(0) 推荐(0) 编辑