2020年1月19日

主席树入门
摘要： 主席树又叫可持久化权值线段树，一开始使用来解决第k大的问题，因其发明者黄嘉泰名字的首字母和某人的一样，所以被叫做主席树。 在了解主席树之前，我们先认识一下什么叫做权值线段树。 给你n个数，问你这n个数中第k小的数是哪个。像这种题我们一般都是直接排序然后暴力找，但是我们今天用线段树来试试。 例如a[1 阅读全文
posted @ 2020-01-19 17:58 che027 阅读(375) 评论(0) 推荐(0) 编辑

导航