- 博客(2)
- 收藏
- 关注
RSS订阅原创 多项式算法的常数问题
多项式算法的常数问题牛顿迭代究竟有多慢牛顿迭代计算复杂度的公式是T(n)=T(n2)+O(nlogn)=O(nlogn)T(n)=T\left(n\over 2\right)+O(n\log n)=O(n\log n)T(n)=T(2n)+O(nlogn)=O(nlogn)让我们认真化一下计算复杂度的式子（我们先假设后面那个O(nlogn)O(n\log n)O(nlogn)的常数...
2019-03-26 20:57:38
1660
原创 线段树扫描线求矩形周长详解
线段树扫描线详解OI比赛中扫描线是一种很常用的算法，矩形周长是一个模板题。题目链接基本思想比如，对于下面的三个矩形： 想象有一条扫描线，从下往上扫描完整个图案，每遇到一条上边或者下边就停下来： 然后每次停下后对区间进行处理，用一个ans代表当前周长，最后ans就是答案。代码实现 首先，要先把矩形拆成上边和下边，用1和-1分别代表上边...
2018-04-24 16:12:09
3140
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人