数据过水
查看原帖
数据过水
783628
wxr_楼主2024/12/7 16:43

先线段树合并求出每个子树中的最长连续区间,然后对询问整体二分,每次二分时对于每个询问遍历当前深度的所有子树,查询所询问区间中是否有长度大于等于 k 的连续段。

理论 O(n2)O(n^2),菊花可以卡掉,但是能过 1e5 的点。

遗憾的是,这是考场代码改成暴力的版本,考场代码 0 分。

2024/12/7 16:43
加载中...