摘要: 两道模板题 求三维凸包表面积: 洛谷p4724 求三维凸包表面多少个多边形: hdu3662 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define eps 1e-8 4 const int N = 2e3+9; 5 struct Poi 阅读全文
posted @ 2020-03-27 19:44 小布鞋 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 回滚莫队就是在莫队的基础上加上回滚操作,右端点单调往右移动,左端点每次从块的最右端(br)移到询问的r , 再直接移动回来br,保存 [ br , r ] 的信息,移动到 [ l , r ] 后 直接回滚到 [br , r ] 继续进行上述操作 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2020-03-27 16:39 小布鞋 阅读(187) 评论(0) 推荐(0) 编辑