C题-游游的整数操作
设 sum=∑i=1kxisum=\sum_{i=1}^{k}x_isum=∑i=1kxi, minsumminsumminsum 为累加过程中 sumsumsum 的最小值，若 ai+minsum<0a_i+minsum<0ai+minsum<0,
展开全文
C题也可以用势能线段树解决：
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ls u << 1
#define rs u << 1 | 1
using na
展开全文
本题好像只要用支持区间加，区间重置的线段树也能过，但是不能够在过程中取模？
大思路就是，我们给原数组排序，因为每次加减都是在所有数的上面操作，然后加法不会改变顺序，而减法可能会导致从某个位置开始往左全是0，具有二段性，我们可以二分找到这个位置，然后将左边的全部置为0，右边的正常减就行了。
由于涉及到
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
