这不是裸题吗?干嘛拿出来,太闲?
是是是,您教导的是
主要促使我写这题的动力是:怎么他们写的都是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]+n(n−1)(2n−1)·k26
然后。。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com