题目 题意:给定一个长度为 n n n的数组 a i a_i ai,有两种操作 o p , x , y op,x,y op,x,y,当 o p op op取1时,表示把 a x a_x ax更新为 y y y;当 o p op op取2时,表示查询区间 [ x , y ] [x,y] [x,y]存在多少子区间 [ l , r ] , x < = l , r < = y [l,r],x
Non-Decreasing Dilemma(思维/线段树)
关注
打赏
热门博文
立即登录/注册


微信扫码登录