线段树优化建图的优化?
查看原帖
线段树优化建图的优化?
402402
openwld楼主2024/11/6 20:53

大体思路是这样的:用一棵 sgt 维护每个人的接龙序列从 jj 开始的第一个没有访问过的点和从 jj 开始最后一个连续没有访问过的点,然后乱搞一个类似暴力的东西,预期复杂度 O(T(nrlogl+Q))\mathcal{O}(T(nr\log{\sum{l}}+Q))。能否进一步优化qwq(期望类似 O(T(nr+rnlogl+Q))\mathcal{O}(T(nr+r\sqrt{n}\log{\sum{l}}+Q)) 状物)?

我可能很唐 /ll

2024/11/6 20:53
加载中...