LibreOJ #503.「LibreOJ β Round」ZQC 的课堂 线段树

题意

分析

貌似这是第一次在oj上拿rank1的说。。。

显然两维之间是互不相关的，我们可以把每一维分开处理。
对于一维向量数组$a[1..n]$，对其求前缀和，设为$s[1..n]$，那么我们就是要求有多少个$1<i<=n$满足$s[i-1]*s[i]<0$，同时要支持从指针$now$开始的后缀同时加上一个数。
由于是后缀同时加上一个数，不难想到可以打标记，设 t