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