会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sjkmost
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其他-倍增
UOJ 407(IOI2018 D1T3)
摘要:给定一张$n$个点,$m$条边的无向连通图以及$q$次询问,每次询问给出$S,E,L,R$,问你是否能从$S$出发,不经过编号小于$L$的点到达某个编号大于等于$L$且小于等于$R$的点,此时切换状态,不经过编号大于$R$的点到达$E$。 $$n\le200000,m\le400000,q\le20
阅读全文
posted @
2019-02-13 21:50
sjkmost
阅读(190)
评论(0)
推荐(0)
公告