我好像有思路了，我过一会儿再发消息
什么思路???
刚刚试了试，所以你们继续求救吧 
你还在吗？
不一定
所以,怎么办??? 
咋了，我去做自己的题了
您是我们最后的希望
救救我
@linan05005 ,还在吗
zai
@杨思越 ,在吗
救救我们吧
入呢
呃等等，马上来
三太子,我们等你
会了，马上写
三克油
容易发现题目对法力值并没有任何要求，于是发现这题貌似是个贪心？
然后看一眼复杂度，这题貌似只支持每次询问的复杂度为O(n)及一下
于是在输入时就处理，对于每个a[i]，如果>x，就操作a[i]-x次操作1，ans+=a[i]-x，然后1次操作2，杀死所有怪兽
所以伪代码如下:
#include<bits/stdc++.h>
#define int long long
using namespace std;
//定义
signed main(){
//输入t
while(t--){
//输入n
for(/*遍历i=1~n*/){
//输入a[i]
if(/*a[i]>x*/){
//ans add (a[i]-x+1)
}
}
//输出ans
}
return 0;
}
1 个赞
由于本人十分蒻，所以错了补药喷窝，我会改的QWQ