WorldMachine @ 2023-08-28 22:54:38
百度搜索失败，没翻到这玩意的介绍，真的有可持久化树状数组吗
个人想法是类似于主席树，但树状数组是多叉树，插入的时候不知道怎么保证复杂度
为贵紫衫
by hanjinghao @ 2023-08-28 22:56:28
@Run_Time_Error 可以的，但是复杂度似乎是两 log。
by WorldMachine @ 2023-08-28 22:57:20
阿哲
那有必要用可持久化树状数组吗，感觉不如主席树
by hanjinghao @ 2023-08-28 22:57:31
@Run_Time_Error 对于每一个 x，把修改到它的询问都存到一个桶里面。查询的时候二分找到小于等于该时间戳的最后一次修改。
by WorldMachine @ 2023-08-28 22:57:45
噢噢噢
by hanjinghao @ 2023-08-28 22:57:54
@Run_Time_Error 确实不如主席树。
by WorldMachine @ 2023-08-28 22:58:32
感觉跟我之前还没学可持久化数据结构时的想法好像（
by chenyilai @ 2023-08-28 23:03:39
https://www.luogu.com.cn/blog/countercurrent-time/qian-tan-shu-zhuang-shuo-zu-you-hua
by chenyilai @ 2023-08-28 23:04:43
@Run_Time_Error 之前看到的一篇文章。不过我自己没看过。后面有可持久化。
by DELA @ 2023-08-29 00:03:47
@Run_Time_Error 用处不大吧，，
by 听取MLE声一片 @ 2023-08-29 07:47:50
请使用动态开点树状数组谢谢喵。