先线段树合并求出每个子树中的最长连续区间,然后对询问整体二分,每次二分时对于每个询问遍历当前深度的所有子树,查询所询问区间中是否有长度大于等于 k 的连续段。
理论 O(n2)O(n^2)O(n2),菊花可以卡掉,但是能过 1e5 的点。
遗憾的是,这是考场代码改成暴力的版本,考场代码 0 分。