题目很简单:维护一个长度nnn的序列的xix_ixi的信息。
mmm个问题,支持两种操作
1.把第i位增加u。
2.查询第i个的u级前缀和。
其中 n,m≤105n, m \leq 10^5n,m≤105