主页
搜索
最近更新
数据统计
申请密钥
批量保存
开发版网站（新前端）
系统公告
1
/
1
请查看完所有公告
也许对的做法
最后更新于 2025-08-27 18:50:08
作者
lyms_Hz17
分类
个人记录
复制 Markdown
查看原文
转到新前端
删除文章
更新内容
现在已经有了三种似乎可行的做法 1. 通过调顺序，使得每个将要合并的树挨着，这样子就可以不合并反而使用树套树来进行查询，这样子就可以快乐的使用区间修改单个树而不用单点修改，从而打破 $h_2 - h_1 \le 10$ 的限制，听起来非常正确，复杂度大概是标准的 $O(\log ^2n)$。 1. 将合并操作看做连边直接大力 LCT 套线段树，时间复杂度是 $O(\log ^2n)$。 2. 发明此方法的人不想写，好像和可持久化有关。 我都写不动，如果有人写了一定要告诉我的说。 **我现在就去学LCT**
正在渲染内容...
点赞
0
收藏
0
