并没有看懂题解的复杂度证明,只好当做结论来记了
|
|
在要怀疑人生的时候,才发现没写return……
题目 2638 数列操作ψ
2017-03-29 07:14:58
|
|
感谢Yveh,DaD3zZ大神提醒,该题只用一个(两个)log就可以做,两个(三个)log的标程已替换成一个(两个)log的,时限改为1s
求管理重新审核 (又一次)身败名裂.jpg
题目 2638 数列操作ψ
2017-03-28 10:04:56
|
|
题目 2638 数列操作ψ
2017-03-28 07:55:58
|
|
题目 2638 数列操作ψ
2017-03-28 07:54:23
|
|
题目 2638 数列操作ψ
2017-03-27 21:46:50
|
|
回复 @小一米 :
这样的O(1)合并的复杂度应该才是最坏log2的吧.. log合并是log3的吧.. 感觉每一位都有O(N)段,一共log位,所以一共NlogN段,每一段在线段树上都是log 但是感觉随机数据表现应该非常优秀...
题目 2638 数列操作ψ
2017-03-27 21:43:46
|
|
|
|
题目 2638 数列操作ψ
2017-03-27 17:20:50
|
|
题目 2638 数列操作ψ
2017-03-27 17:16:51
|
|
题目 2638 数列操作ψ
2017-03-27 17:14:42
|
|
题目 2638 数列操作ψ
2017-03-27 17:11:14
|
|
题目 2638 数列操作ψ
2017-03-27 17:05:34
|
|
想建31棵线段树试试........
题目 2638 数列操作ψ
2017-03-27 17:00:28
|
|
哪来这么多数列操作2333333
题目 2638 数列操作ψ
2017-03-27 16:57:01
|
|
好像一个log就能做??
题目 2638 数列操作ψ
2017-03-27 16:32:26
|
|
只加强了一组数据,所以”有理有据的底层优化“好像能拿90
题目 2638 数列操作ψ
2017-03-27 15:25:24
|
|
题目 2638 数列操作ψ
2017-03-27 15:21:55
|
|
题目 2638 数列操作ψ
2017-03-27 15:00:41
|
|
题目 2638 数列操作ψ
2017-03-27 14:58:04
|