抽象合集
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 重载时是反过来的。