ZJOI2016

洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 /([l_x,r_x],[l_y,r_y]/) 表示当前处理 /(x_1,x_2/i…