题解列表

筛选

优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

战场的数目 (C语言)可以说是基本上纯数学

摘要:解题思路:我的C实在是不行,打了好久才过的,我用的基本上是纯数学方法,因为题目给的周长范围最大为10的9次方,所以O(N)的复杂度应该是过不了的,得用O(logN)来写,写一个快速幂,这个代码细节很多……