首页 > 「LAOI-15」不知道起什么名字
开通博客写题解
头像 _Diu_
发表于 2025-08-27 12:08:24
挑战赛 81 F 给一个有向图，每次询问编号在一个区间内的点及其能到达的点的点权构成的集合的 。 满足询问以以下方式随机： 确定一个 ，区间在所有包含 的区间中均匀随机。 ，。10s。 值域是假的，实际上是 。 有一个赤石暴力做法，考虑对区间长度数据分治： 若区间长度 ，那么根据随机，每 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”