P5065 [Ynoi Easy Round 2014] 不归之人与望眼欲穿的人们

题目背景

【第一船队发来联络了】 【是关于第15号悬浮岛的战斗结果】 【15号悬浮岛的保卫作战...】 【失败了...】 ![](https://cdn.luogu.com.cn/upload/pic/45508.png) ![](https://cdn.luogu.com.cn/upload/pic/45509.png) ![](https://cdn.luogu.com.cn/upload/pic/45510.png) ![](https://cdn.luogu.com.cn/upload/pic/45512.png) ![](https://cdn.luogu.com.cn/upload/pic/45513.png) ![](https://cdn.luogu.com.cn/upload/pic/45514.png)

题目描述

珂朵莉给了你一个序列,支持单点修改,或者询问满足区间 or 和**大于等于**一个数的区间的最短可能长度,无解输出 $-1$。

输入格式

输出格式

说明/提示

Idea:kczno1, Solution:kczno1( $O( m\sqrt n\log a )$ solution ),liu_cheng_ao($O( m\log^2 n\log^2 a$ ) solution ),142857cs($O( m\log n\log^2 a$ ) solution ) Code:kczno1( $O( m\sqrt n\log a )$ code ),liu_cheng_ao($O( m\log^2 n\log^2a$ ) code ) ,Data:kczno1 对于 $100\%$ 的数据,$0\leq a_i,k\leq 2^{30}$,$1\leq n,m\leq 5\times 10^4$。