这不是裸题吗?干嘛拿出来,太闲?
是是是,您教导的是
主要促使我写这题的动力是:怎么他们写的都是$splay$和$treap$?
这不是裸题吗?干嘛拿出来,太闲?
是是是,您教导的是
主要促使我写这题的动力是:怎么他们写的都是$splay$和$treap$?
跟着金主席的步伐,一步两步,一步两步,一步两步似poi~
嘿嘿嘿, 看着 金主席做$poi$,然后看了看我以前做过的$poi$,想想把能做的做完好辣
现在做了 几道: 19/20
$4.6$ $qiancl:$一半辣一半辣
$4.7$ $qiancl:$拿了一血好开心啊
-->http://www.lydsy.com/JudgeOnline/problem.php?id=4373
强制在线。。只能想到数据结构-。-
标算表示想不到-。-||| %Claris
我的做法是,用线段树维护区间最小值,区间哈希值,哈希采用平方和的方法(from 比利),对于一个知道了首项和公差的等差数列,其数列
$hash 值= n·a[1]·a[n]+ \frac{n(n-1)(2n-1)·k^2}{6}$
然后。。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com