12
17
2015
2

[bzoj]4358: permu

--->http://www.lydsy.com/JudgeOnline/problem.php?id=4358

(为了这题我还写邮件叫管理员开大时限,indecision然而并没有什么卵用

总之这题的话$\mathcal{O}\left(n\sqrt{n}\log n\right)$的复杂度应该是很显然的,因为题目给的是一个排列所以就是一个求区间连续最长串的经典问题-。-,然后我算了一下复杂度-。-1.7亿,不,我要相信玄学---->然后我就写了0.0

Category: bzoj | Tags: 莫队 并查集 K-D tree 线段树

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com