2021年5月4日
CF487E Tourists
摘要： 圆方树的问题。 调了挺久的。 先把圆方树给建出来，然后考虑怎么求答案。 那么一个方点代表一个点双，那自然是这个点双里的答案。 考虑改变一个点时，把这个的点的父亲方点的平衡树里更改。 这样保证复杂度。 于是乎套上树剖，注意当两点$lca$为方点时，答案还要考虑该方点的父亲圆点。 开始码，妥妥的码农题（ 阅读全文
posted @ 2021-05-04 21:36 fhq_treap 阅读(37) 评论(0) 推荐(0) 编辑