会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
charine_weak
博客园
首页
新随笔
联系
订阅
管理
2019年9月13日
『YQOI2019』失昼城的守星使 题解
摘要: 本场比赛的最后一题,不过好像并没有任何防AK的作用。 至于YQOI,那是没前缀名看了不顺眼。 树链剖分模板题?有点像。 题目大意 给定一棵树和每个点的初始状态(标记或不标记),每次修改一个点的状态(状态取反)或询问树上所有标记点到$u v$的简单路径的最短距离之和。 以下是数据范围: 无脑暴力 我们
阅读全文
posted @ 2019-09-13 16:03 charine_weak
阅读(659)
评论(0)
推荐(1)
公告