会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年5月5日
luogu P5327 [ZJOI2019]语言
摘要: "传送门" 显然的想法是对每个点求出能通过某种语言到的点个数,然后加起来$/2$就是答案.每次加入一条路径,就可以更新路径上所有点到达其他点的状态.那个我们用线段树维护,每次对路径上所有点的线段树上该路径对应的dfn区间覆盖(用树剖处理),最后统计每个线段树上有值的位置个数 注意每次是对一条路径上的
阅读全文
posted @ 2019-05-05 16:07 ✡smy✡
阅读(160)
评论(2)
推荐(0)
编辑
公告