2020年11月4日
CF487E Tourists
摘要： CF487E Tourists 圆方树 本题中，很容易考虑到建成圆方树，把所有点双内的节点最小值作为方点的权值，然后求链上最小值即可。 这样做的正确性显然，但是难以维护修改操作。 我们每次修改一个节点，都需要修改其相邻的方点，这样的复杂度是无法接受的。 我们考虑换一个方式，我们钦定一个叶子节点为圆方 阅读全文
posted @ 2020-11-04 10:58 GK0328 阅读(44) 评论(0) 推荐(0) 编辑