xkaxingz

题解

算法(1) 题解a(15)

/ 注册

全部文章 / 题解（共1篇）

120565I

https://ac.nowcoder.com/acm/contest/120565/I （不管怎么样数据结构还是没有白学）非常暴力的做法。注意到一次操作可以看着的差分序列，显然可以用区间修改的线段树维护。于是问题转化成：每次操作后，是否存在一个位置，的前缀和。那么我们可以很快得到一组数据的答...

线段树二分

2026-02-11

1 20