2024年8月31日
2014-8-25 算法学习
摘要： P2617 Dynamic Rankings 题意：给定一个含有n个数的序列，求任意区间内第k小的树，或者改变某个元素的值 简单的区间k小，就是主席树，如果这道题也用主席树做，那么修改的时候就得把所有后面的线段树都修改一遍，为了更快地维护前缀信息，实用树状数组，每个主席树维护一定区间的权值线段树而不 阅读全文
posted @ 2024-08-31 02:00 Tchai2005 阅读(17) 评论(0) 推荐(0)