Submission #1202880

---

Source Code Expand

#include <list>
#include <utility>
#include <iostream>
#include <queue>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <cstring>
#include <set>
#include <string>
using namespace std;
typedef long long ll;
int q;
ll k;
int n;
vector<int> day;
ll all[114514];
ll dp[114514];
ll order[100005][3];

struct data{
	ll val,rest,lazy;
	data(){}
	data(ll vv,ll rr,ll la){
		val=vv;
		rest=rr;
		lazy=la;
	}
};

data dat[1<<21];

void add(int k,ll a){
	k+=n-1;
	dat[k].rest+=a;
	while(k>0){
		k=(k-1)/2;
		dat[k].rest=max(dat[k*2+1].rest,dat[k*2+2].rest);
	}
}

void lazy_evaluate(int k){
	dat[k].val=min(dat[k].lazy+dat[k].val,dat[k].rest);
	//printf("eval %d %lld\n",k,dat[k].val);
	if(dat[k].lazy>0 && k+1<n){
		dat[k*2+2].lazy+=dat[k].lazy;
		dat[k*2+1].lazy+=dat[k].lazy;
	}
	dat[k].lazy=0;
}

void lazy_update(int k){
	dat[k].val=max(dat[k*2+1].val,dat[k*2+2].val);
}

void change(int a,int b,ll v,int k=0,int l=0,int r=n){
	lazy_evaluate(k);
	//printf("node a%d b%d l%d r%d k%d v%lld %lld %lld %lld\n",a,b,l,r,k,v,dat[k].val,dat[k].lazy,dat[k].rest);
	if(b<=l || r<=a)return;
	if(a<=l && r<=b){
		dat[k].lazy+=v;
		lazy_evaluate(k);
		return;
	}
	change(a,b,v,k*2+2,(l+r)/2,r);
	change(a,b,v,k*2+1,l,(l+r)/2);
	lazy_update(k);
	return;
}

ll query(int a,int b,int k=0,int l=0,int r=n){
	lazy_evaluate(k);
	//printf("node %d %d %d %lld %lld %lld\n",l,r,k,dat[k].val,dat[k].lazy,dat[k].rest);
	if(b<=l || r<=a)return 0;
	if(a<=l && r<=b)return dat[k].val;
	ll vl=query(a,b,k*2+1,l,(l+r)/2);
	ll vr=query(a,b,k*2+2,(l+r)/2,r);
	lazy_update(k);
	return max(vl,vr);
}

int main(void){
	scanf("%d%lld",&q,&k);
	day.push_back(0);
	for(int i=0;i<q;i++){
		scanf("%d",&order[i][0]);
		if(order[i][0]==1){
			scanf("%lld",&order[i][1]);
			scanf("%lld",&order[i][2]);
			day.push_back(order[i][1]);
			day.push_back(order[i][1]+1);
		}else{
			scanf("%lld",&order[i][1]);
			day.push_back(order[i][1]);
			day.push_back(order[i][1]+1);
		}
	}
	sort(day.begin(),day.end());
	day.erase(unique(day.begin(),day.end()),day.end());
	n=1;
	while(n<day.size()){
		n*=2;
	}
	for(int i=0;i<q;i++){
		order[i][1]=lower_bound(day.begin(),day.end(),order[i][1])-day.begin();
	}
	for(int i=0;i+1<day.size();i++){
		ll plu=(ll)(day[i]-day[0])*k;
		add(i,plu);
	}
	for(int i=0;i<q;i++){
		if(order[i][0]==1){
			ll va=query(order[i][1],order[i][1]+1);
			ll vb=min(day[order[i][1]]*k-va,order[i][2]);
			change(order[i][1],n,vb);
		}else{
			printf("%lld\n",query(0,order[i][1]+1));
		}
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:88:26: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘ll* {aka long long int*}’ [-Wformat=]
   scanf("%d",&order[i][0]);
                          ^
./Main.cpp:85:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%lld",&q,&k);
                       ^
./Main.cpp:88:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&order[i][0]);
                           ^
./Main.cpp:90:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%lld",&order[i][1]);
                              ^
./Main.cpp:91:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%lld",&order[i][2]);
         ...

Judge Result