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