会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
☄️ezuyz☄️
博客园
首页
新随笔
联系
订阅
管理
2021年8月13日
TJOI2016(8.11~8.12模拟赛)
摘要: 一 P4092 [HEOI2016/TJOI2016]树 题意: 有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 1 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 询问操作:询问某个结点最近的一个打了标记的祖先。(这个结点本身也算自己的祖先) 做法: 并查集。
阅读全文
posted @ 2021-08-13 20:25 ☄️ezuyz☄️
阅读(44)
评论(0)
推荐(0)
公告