关于 (主席树) (可持久化线段树) (动态开点线段树) 的问题
问题 主席树、可持久化线段树、动态开点线段树指向的都是同一类问题。即给定一个序列,求与等级、名次相关的答案,常用线段树计数加减的方式解决,在需要的时候也可以对等级、名次对应的数值离散化,前提是没有修 ...
问题 主席树、可持久化线段树、动态开点线段树指向的都是同一类问题。即给定一个序列,求与等级、名次相关的答案,常用线段树计数加减的方式解决,在需要的时候也可以对等级、名次对应的数值离散化,前提是没有修 ...