_Diu_
_Diu_
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
_Diu_的博客
全部文章
(共1篇)
题解 | 挑战赛 81 F 另解
挑战赛 81 F 给一个有向图,每次询问编号在一个区间内的点及其能到达的点的点权构成的集合的 。 满足询问以以下方式随机: 确定一个 ,区间在所有包含 的区间中均匀随机。 ,。10s。 值域是假的,实际上是 。 有一个赤石暴力做法,考虑对区间长度数据分治: 若区间长度 ,那么根据随机,每...
C++
数据结构
根号分治
2025-08-27
2
11