■ JOI春合宿 埋めた分 No.1 19:18 Mall Lv.5二次元累積和をとる #include #include #define INF 1000000000LL long long rui[1005][1005]={}; int m,n; long long field[1005][1005]; int a,b; long long ret=1e18; int main() { scanf("%d %d",&m,&n); scan…

■ JOI typhoon 16:20 O(N log N+Q log^2 N)という普通の解答より遅い方法で解きました。CF301Dでは左端で範囲をしぼって、右端をノードで持って二分探索で解を求める、というふうにしました。今回は台風のidxで範囲をしぼって、地点pが何回襲撃されたか求め…