夢に僕らで帆を張って
来るべき日のために夜を超え

标签 离散化 下的文章

October 15, 2019

洛谷P3616 富金森林公园

题意对于一个数列,有$2$种操作:$1 \ x$ 询问$\ge x$的连续段的个数$2 \ i \ x$ 将$a_i$的值修改为$x$数据范围:$1 \le n,m \le 200000,1 \le a_i,x \le 10^9$题解首先对于一个询问考虑:将$\ge x$的数定义为$1$,$< x$的数定义为$0$;那么一个段的构成应为$$011 \dots 110$$即一个$01$+...