竞赛
考级
离线建树,用树剖套树状数组维护 LinkLinkLink操作咋办? 直接并查集就好了 时间复杂度 O(nlog22 n)O(nlog 2 2 n)O(nlog22 n) 比 LCTLCTLCT 慢一个 logloglog 然而由于树剖和树状数组的极小常数,这份代码跑得飞快,稳稳的拿到了 Rank1Rank1Rank1 代码:
提交答案之后,这里将显示提交结果~