Loading

摘要: CodeForces-915E Physical Education Lessons 线段树动态开点 题意 实现一个数据结构支持 操作1: \([l,r]\) 赋值为$0$ 操作2: \([l,r]\) 赋值为$1$ 在上述操作结束后询问$1-n$ 的区间和 $1-n$ 初始值均为$1$ \[ 1\ 阅读全文
posted @ 2020-08-30 19:50 MQFLLY 阅读(122) 评论(0) 推荐(0) 编辑
摘要: [模板] 最小圆覆盖 求三角形外心 ZOJ-1450 利用随机函数把理论复杂度降到n 代码 struct Point { double x, y; }; Point p[500005]; Point o; int n; double ri; double dis(Point a, Point b) 阅读全文
posted @ 2020-08-30 19:44 MQFLLY 阅读(126) 评论(0) 推荐(0) 编辑