zhengchenxi

摘要： 1.闭合不规则的图形面积（简单） 使用bfs算法遍历外围端点并标记，最后找没被标记的个数即是面积。 点击查看代码 #include<bits/stdc++.h> using namespace std; struct site { int x,y; }s,now,det; queue<site>q; 阅读全文

摘要： 1.树状数组 一般为求区间的和并统计某个特定值的数量，同时可以进行快速的在线更新。不算特别重要，简略带过。 看例题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=300000; int n,c[N],s[N]; str 阅读全文