重い。ただただ重い。 #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…

解き納めにするつもりやったのにくだらんバグで6分間に合わんかった…。 典型の組合せで綺麗。好き。 今年は最後の一年やから何事も悔いのないように全力でやり切ります。 難易度12は残り3問。 int N; int H[100100]; vector<int> up[100100]; vector<int> down[100100]</int></int>…