idy002

摘要： 我的第一道主席树（静态）。先记下自己对主席树的理解：主席树的作用是用于查询区间第k大的元素（初始化nlog(n)，查询log(n)）主席树=可持续线段树+前缀和思想主席树实际上是n棵线段树（由于是可持续化线段树，所以实际上是n个长度为log(n)的链），第i棵线段树保存的是a[1]~a[i]这i个数... 阅读全文