ds
點分治
主函式記得\(num=n\)
樹剖
檢查一下你的重兒子有沒有算進去
建樹的dfn序
雜項
priority_queue 過載時
bool operator <(const node &others) const{
return v<others.v;
}
是按從大到小排序。所以 priority_queue 過載時是反過來的。
主函式記得\(num=n\)
檢查一下你的重兒子有沒有算進去
建樹的dfn序
priority_queue 過載時
bool operator <(const node &others) const{
return v<others.v;
}
是按從大到小排序。所以 priority_queue 過載時是反過來的。