摘要:
愿每一片落叶找到自己的归宿 阅读全文
摘要:
前情提要:记录了一些做的题和别的 阅读全文
摘要:
第一次写qwq小小的记录一下 自己能看懂就行了 介绍 扫描线扫描线,字面意思就是用一根线扫描一下(雾 Oi Wiki上这个图很直观 我们可以根据扫描线被图形截得的线段来求一些东西,比如图形的面积并啦、周长并啦等等。具体看下面的。 面积并 比如我们想求一些矩形覆盖的面积。参考上面的图,我们可以把整块面 阅读全文
摘要:
并查集 P107. 亲戚 板,写的路径压缩 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=20005,M=1000005; int fa[N]; int find(int x){ return fa[x]==x?x: 阅读全文