会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2022年9月30日
【luogu P6779】rla1rmdq(分块)(树链剖分)
摘要: 给你一个 n 个点的有根树,根给出,和一个值域在 1~n 的数组。 然后 m 次操作,每次对于一个数组的区间 l~r,把它们的值都变成格子树上父亲的编号(如果是已经根就不变),或者求它们到根节点的路径长度的最小值。
阅读全文
posted @ 2022-09-30 13:19 あおいSakura
阅读(36)
评论(0)
推荐(0)
编辑
公告