【BZOJ1901】Dynamic Rankings

树状数组套主席树裸题

等下上课就要讲了啊。。。赶快传上来先

好了可以开写了虽然还没讲

其实这个东西很简单的。。

因为操作要求单点修改单点查询

主席树原本用的是前缀和,查询O(1)修改O(n)

啥都不用是查询O(n)修改O(1)

【很自然的】就想到折中的树状数组了

于是就完了

说点什么

您将是第一位评论人!

提醒
wpDiscuz