这道题应该是很不错的板子了\(\mathcal{\color{cyan}{Link}}\)
\(\mathcal{\color{red}{Description}}\)
给定一个序列，有两种操作。一是要查询区间第\(k\)大，而是要支持单点修改某个元素的值。
\(\mathcal{\color{red}{Solution}}\)
我们考虑……对于支持修改这种操作……好像对于前缀和很不友好……
Dynamic Rankings—带单点修改的主席树
猜你喜欢
转载自www.cnblogs.com/pks-t/p/9236132.html
今日推荐
周排行