摘要：
``` #include #include #include #include #define alpha 0.8 #define maxn 2000001 #define ri register #define il inline using namespace std; struct scapegoat{ int son[2], val, valid, total;//valid(有... 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1801 替罪羊树吼啊！ include include include include define il inline using namespace std; const int maxn = 200000 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2590 我想学树剖QAQ include include include include using namespace std; const int maxn = 31000; int fa[maxn], d 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3398 辣鸡树剖1300ms 倍增大法吼啊 阅读全文