2019年3月7日
CF487E Tourists（圆方树+堆+链剖）
摘要： 本题解并不提供圆方树讲解。 ~~所以不会圆方树的出门右转问yyb~~ 没有修改的话圆方树+链剖。 方点的权值为点双连通分量里的最小值。 然后修改的话圆点照修，每一个方点维护一个小根堆。 考虑到可能被菊花卡死。 我们每一个方点只维护儿子的最小值。 当询问的路径$lca$为方点时，$ans=min(an 阅读全文
posted @ 2019-03-07 22:04 Xu-daxia 阅读(213) 评论(0) 推荐(0) 编辑