牛客小白月赛22题解

https://ac.nowcoder.com/acm/contest/4462#question工具 A、操做序列优化 单点增长，区间求和，下标最小的非零数变成零，单点查询。code 说完了不就线段树嘛。因为范围比较大，先存下来，离散化，再进行树上的操做。游戏 注意这里的左右区间离散化值不同的，左边离散化要找到大于等于左边界的值，右边离散化要找到小于等于右边界的值。字符串 https://ac.

>>阅读原文<<