会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
精海臭脚
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
圆方树
C. 【lxs Contest #140】Cac
摘要:【题意】 【题解】 仙人掌,考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息,发现每个方点只能维护他的儿子圆点信息,否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v,即表示路径上所有环上的圆点都加v。 #include<bits/s
阅读全文
posted @
2020-01-18 23:19
精海臭脚
阅读(157)
评论(0)
推荐(0)
公告