会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年11月4日
CF487E Tourists
摘要: CF487E Tourists 圆方树 本题中,很容易考虑到建成圆方树,把所有点双内的节点最小值作为方点的权值,然后求链上最小值即可。 这样做的正确性显然,但是难以维护修改操作。 我们每次修改一个节点,都需要修改其相邻的方点,这样的复杂度是无法接受的。 我们考虑换一个方式,我们钦定一个叶子节点为圆方
阅读全文
posted @ 2020-11-04 10:58 GK0328
阅读(44)
评论(0)
推荐(0)
编辑
公告