LCT 求助(UOJ hack)
查看原帖
LCT 求助(UOJ hack)
236866
401rk8楼主2022/1/22 15:22

蒟蒻在写 LCT 的时候为了方便,access 中自带一次 splay,但写这题的时候过不去 Extra Test 3,删了就过了

void access(int x) {
	for(int u = x, v = 0; u; u = fa(v=u))
		splay(u), rs(u) = v, up(u);
	splay(x); // this
}

AC gg

请问:

  1. 该数据是什么原理
  2. 这么写是本身就不对还是只是这题不对,为什么(蒟蒻不会分析复杂度)
2022/1/22 15:22
加载中...