社区讨论

这题能用分块套splay做吗

P7447[Ynoi2007] rgxsxrs参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@loc7un1y
此快照首次捕获于
2023/10/30 09:23
2 年前
此快照最后确认于
2023/11/04 18:54
2 年前
查看原帖
rt,本蒟蒻过了倍增分块加序列线段树的做法,突然想到能不能序列上分块,每个分块一个splay,1操作直接打上 tag,2操作直接查询,看上去整块,散块都没有什么问题,大概时间nnlognn*\sqrt{n*\log{n}},空间应该是线性,不知道有没有bug(不想再写一份毒瘤代码了)。

回复

4 条回复,欢迎继续交流。

正在加载回复...