请求加入题解区

Butterfly__qwq @ 2024-02-29 14:36:57

by Butterfly__qwq @ 2024-02-29 21:14:23

@fjy666 你说的对，但是这貌似是在 \lim\limits_{n\to+\infty} 的情况下

个人感觉 O(n^{1.001}) 不应该在OI范围内比 n\operatorname{polylog}(n)

但是翻了一遍帖子也没看懂是怎么吵起来的

by Butterfly__qwq @ 2024-02-29 21:15:47

而且放开快慢不谈，能过而且题解区没有类似做法，为什么不能通过呢？

by fjy666 @ 2024-02-29 21:15:51

@FantasyB 其实渐进意义上 n^{eps}>\log n

by Butterfly__qwq @ 2024-02-29 21:17:28

虽然这是线段树板子但是题解区也有平衡树等做法啊

而且我承认BIT跑的比这东西快，但是线段树我认为比这东西慢

当然有可能是某题解线段树常数写大了

by Butterfly__qwq @ 2024-02-29 21:19:30

@fjy666 是这样的，但是我们考虑的是OI范围内啊

为什么CDQ套CDQ套CDQ和树套树套树套树五维偏序会寄而bitset没有问题？

照你这么说前者渐进复杂度也小于后者啊

by fjy666 @ 2024-02-29 21:21:27

@FantasyB 我并没有指责你或者说这篇题解不应该进入题解区。我只是表明一个客观事实。

by Butterfly__qwq @ 2024-02-29 21:21:59

@EnofTaiPeople 我个人认为这个东西扩展性还可以啊，正常分块能做的他都能做

by Butterfly__qwq @ 2024-02-29 21:25:11

我想说的是，但是至少在同一评测条件下，某题解线段树比我的分块慢

@所有人

懒得at了这么写了