考えずとも解ける簡単な平面走査をしていました。この類はいくらでも過去問ある気がする。解法：問題の図を見て直感的にコードを書く #include<stdio.h> #include<algorithm> using namespace std; long long p[10000]; long long q[10000]; int r[10000]; int segtree[65536]; l</algorithm></stdio.h>…