在笛卡尔树上,需要做 nnn 次动态删边,加边,子树加 111,单点查询(其实就是维护 dep)。
n≤3×105,time limit =1sn\le 3\times10^5,\text{time limit =1s}n≤3×105,time limit =1s。
尽量单 log,双 log 需要小常数。