热门标签
更多>
搜索结果
查询Tags标签： ZJOI2016，共有 2条记录-
洛谷 P3350 - [ZJOI2016]旅行者（分治+最短路+复杂度分析）
洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 \([l_x,r_x],[l_y,r_y]\) 表示当前处理 \(x_1,x_2\in[l_x,r_x]\)，\(y_1,y_2\in[l_y,r_y]\) 范围内的所有询问。处理当前层的询问是好办的，考虑令 \(mid=\lfloor\dfrac{l…
2022/7/7 23:20:25 人评论 次浏览 -
[ZJOI2016]大森林
复盘 \(\text{zzq}\) 讲的题，来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作，其中每棵树均有一个初始节点（并设定为“生长节点”），操作格式有三种：给定 \(l\) 和 \(r\) ，让区间 \([l,\ r]\) 内所有树的生长节点下添加一个…
2022/6/22 23:27:46 人评论 次浏览
