dinlon

摘要：自适应辛普森积分法 https://www.cnblogs.com/pks-t/p/10277958.html #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { char x=' 阅读全文

posted @ 2021-03-11 19:40 dinlon 阅读(276) 评论(0) 推荐(0)

2021年3月10日

1739 小Q的集合 V2

该文被密码保护。阅读全文

posted @ 2021-03-10 12:53 dinlon 阅读(0) 评论(0) 推荐(0)

李超线段树

摘要：李超线段树 https://ac.nowcoder.com/discuss/180365 可以处理二维平面上加入线段，然后查询单点最大值。首先我们定义一个区间的最优势线段，为区间中点值最大的线段，然后我们发现处理询问，我们只需要将经过的线段树节点上的最优势线段对应的点值取max即可。然后考虑如何阅读全文

posted @ 2021-03-10 11:04 dinlon 阅读(67) 评论(0) 推荐(0)

2021年3月9日

点和直线

摘要：点和直线 https://www.cnblogs.com/clrs97/p/4403197.html 需要实现动态加入一个直线，删除一个直线，和查询在平面上到所有直线距离之和最小的点的坐标也就是要求这个东西的最小值： \[ \sum\left(\frac{\left|a_ix+b_iy+c_i\r 阅读全文

posted @ 2021-03-09 23:12 dinlon 阅读(142) 评论(0) 推荐(0)

公告