重い。ただただ重い。 #define MAX_N 200100 #define MAX_LOG_V 20 const int SIZE = 1<<19; struct node{ int l,m,r,sum,lazy,ig; node(){ l = m = r = sum = ig = 0; lazy = INF; } node(int _ig){ l = m = r = sum = 0; lazy = INF; ig = _ig; } }; node …

2時間45分で全完。 取れる問題ちゃんと取れたので良かった 建設事業 平面走査 + segtree + Kruskal + 貪欲 典型盛り合わせみたいな問題で難しいとは感じなかった。 struct edge{ int from,to; ll cost; edge(){} edge(int from,int to,ll cost):from(from),t…