$\mathcal{O}(8n\log{n})$。

怎么记搜跟暴力一样慢

#include<iostream>
#include<cstdio>
using namespace std;
int f(int x){
}
int j(int a,int b,int c)
{
int o=0;
float e=b*b-4*a*c;
if(e<0){
cout<<"NO"<<endl;
return 0;
}
for(int i=0;i<=e;i++)
if(i*i==e){
o=1;
e=i;break;
}
float x1=(e-b)/(2*a)*1.0;
float x2=(-e-b)/(2*a)*1.0;
int x3=(-e-b)/(2*a);
int x4=(e-b)/(2*a);
if(x1<x2){
if(x2!=x3)f(x2);
else
cout<<x2<<endl;
}
}
int main()
{
//freopen("uqe.in","r",stdin);
//freopen("uqe.out","w",stdout);
long long q,w;
cin>>q>>w;
in

数联跑分

#include<iostream>
using namespace std;
int main()
{
//freopen("road.in","r",stdin);
//freopen("road.out","w",stdout);
long long n,d;
long long k,h=0,i,l=0,m=0,v=0,y=0,s=1,s1=1;
cin>>n>>d;
int a[n],b[(n+1)];
for(i=1;i<n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
while(y==0){
h=0;
for(i=(s+1);i<=n;i++){
if((b[i]<b[s])||(i==n)){
k=(i-s);break;
}
}
for(i=1;i<=k;i++){
h=h+a[i];
s++;
}
h-=v;
cout<<"h="<<h<<' ';
l=h/d;
if(h%d!=0)l++;
cout<<"l="<<l<<' ';
v+=l*d;
m+=l*b[s1];

回复 @father :
????????

回复 @haoshuai :
不似泥萌

hahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahha

hahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahha

hahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahha

回复 @father :
hahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahahahahahahahaahhahahahahahahahahahaha

hahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahaha

三年oi一场空，不开long long三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开long long 见祖宗三年oi一场空，不开

malegebi

回复 @father :
wish today the tei niang

回复 @haoshuai :
hahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahahaha

三年oi一场空，不开long long 见祖宗

喵

超时。。。

第一次徒手搓出来一棵线段树）
感觉自己已经差不多理解线段树了）