首页 > 游游的整数操作
头像 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, 展开全文
头像 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 展开全文