首页 > 游游的整数操作
开通博客写题解
头像 running_Turtle
发表于 2023-07-24 09:27:34
C题-游游的整数操作 设 sum=∑i=1kxisum=\sum_{i=1}^{k}x_isum=∑i=1k​xi​, minsumminsumminsum 为累加过程中 sumsumsum 的最小值，若 ai+minsum<0a_i+minsum<0ai​+minsum<0, 展开全文
去ta的博客 赞 (12) 回复(0) 收起
头像 py666_
发表于 2023-07-24 12:00:06
C题也可以用势能线段树解决： #include<cstdio> #include<cstring> #include<algorithm> #define ls u << 1 #define rs u << 1 | 1 using na 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 以诚丶
发表于 2025-07-22 23:06:18
本题好像只要用支持区间加，区间重置的线段树也能过，但是不能够在过程中取模？ 大思路就是，我们给原数组排序，因为每次加减都是在所有数的上面操作，然后加法不会改变顺序，而减法可能会导致从某个位置开始往左全是0，具有二段性，我们可以二分找到这个位置，然后将左边的全部置为0，右边的正常减就行了。 由于涉及到 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”