摘要：
EK 算法复杂度\(O(n\times m)\) 其中每次bfs复杂度为\(O(m)\) 后面的复杂度算法oiwiki写的很清楚了 #include <bits/stdc++.h> using namespace std; #define int long long #define ll long 阅读全文
摘要：
佬：你的水平什么时候也配打arc了？ 我：被队友抓来补题的一生 B 伪装计数的建图题 用到了一点继承的思想吧，看起来是差分约束但是最后发现是一个树 这个时候涉及到两种建树方案 1.从每个点a[i]往i连边，建成一个以0为根的树，此时子节点之间有大小关系(这个建树很好写） 2.把子节点之间的大小关系也 阅读全文