摘要:
8.15~now 学习淀粉树(done) 写板子(done) P4178 Tree 非容斥版本(done),容斥和非容斥版本的区别在于非容斥在当前节点 \(u\) 统计的是各个子树的答案,容斥统计的是自己这个子树的答案,会重复。推荐写容斥。 和板子没啥区别,桶改树状数组(非容斥)或上双指针(容斥) 阅读全文
摘要:
A - Monkey King 可以可并堆,但是我蔡 考虑DSU+启发式合并,发现做完了 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int fa[N]; priority_queue<int> q[N]; int 阅读全文