頭の整理＋セグ木 方針は分かりやすいが、整理が難しい 構造体を初めて使った セグ木は2Nまで初期化しよう #include<iostream> #include<algorithm> #include<vector> #include<queue> #define lol(i,n) for(int i=0;i</queue></vector></algorithm></iostream>

木の性質 木は直径の部分にいっぱいくっつけたものと思っとけばいい 解説を見た #include<iostream> #include<algorithm> #define lol(i,n) for(int i=0;i<n;i++) using namespace std; int n,a[110],cnt[110]; int main(){ cin>>n; lol(i,n)cnt[i]=0; int maxi=0; lol(i,n){ cin>>a[i]; cnt[a[i]]++; maxi=max(maxi,a[i]); } bool ok=true; for(int i=0</n;i++)></algorithm></iostream>…

グラフにするやつ 見た目DPに見えるのでそれを考えるが、グラフに変換すると一発 modを取るのを試すとできる #include<iostream> #include<algorithm> #include<vector> #include<queue> #define lol(i,n) for(int i=0;i<n;i++) #define mod 1000000007 typedef long long ll; using namespace std; int dis[100010],k; typedef pair<int,int> P; priority_queue</n;i++)></queue></vector></algorithm></iostream>