U237227 带修区间单调栈长度（楼房重建加强）（兔队线段树）
题目背景
[P4198 楼房重建](https://www.luogu.com.cn/problem/P4198)
题目描述
RT
与原题有略微不同，你可以认为本题的$a_i$等于原题的$H_i/i$
输入格式
$n,m$
$a_{1,\cdots,n}$
$m$行：$op\ u\ v$
$op=1$：$a_u:= v$
$op=2$：查询$[u,v]$
输出格式
每个查询输出一行答案
说明/提示
$n,m\leq 10^5$