@守望 woc 5e5 KD-Tree...
@常暗踏阴 https://www.luogu.org/blog/83547/attention-program
感谢投稿,感觉这篇文章空话太多(?),以下是吐槽:
自己的代码风格当然是自己看着好就行了,又不是写工程!有的人就喜欢压行,有的人就喜欢一堆空行。
@Heraclitus_ https://www.luogu.org/blog/TheDawn/qian-xi-lca
感谢投稿,竟然不讲解树链剖分求lca,这个是多么重要啊(而且代码还没倍增长,求lca部分就4行左右
@刘浩宇(寂) https://www.luogu.org/blog/48265/qian-xi-fft-yu-ntt
感谢投稿,有下列问题:
虚数的运算法则并没有讲,前置技能里的幅角和向量都没用;
公式请居中,等号对齐;蝴蝶操作并没有讲r的来由;NTT介绍太少(几乎是啥都没说),连个代码和常用质数的原根都没有
任意模数NTT能三模数的原因是这个序列卷积后的值可以由三模数(比如三个1e9级别的,lcm为1e27)唯一确定,而且并不是分解
FFT通常会预处理wnk,这样会在多次fft时更快。
综上:本篇只能由会FFT和NTT的人看懂
@Chanis https://www.luogu.org/blog/[Chanis](/space/show?uid=44156)/gnu-pbds
感谢投稿,已经加入候选队列
@文文殿下 https://www.luogu.org/blog/64618/Disjoint-Set
感谢投稿,您可能要比他写得好才行: https://www.luogu.org/blog/41785/jian-yi-bing-zha-ji
@arfa https://www.luogu.org/blog/acking/ke-chi-jiu-hua-shuo-zu-qian-tan
感谢投稿,已经加入候选队列
@守望 https://www.luogu.org/blog/user9012/k-d-tree-lve-xie
感谢投稿,有以下问题:
K-D Tree为何要这样建树,没有说明;K-D Tree复杂度没有说明(虽然很玄学,但是有一些是有理有据的);
下面部分说明很少,大概只能给会的人看。。。
本次审稿截止: 2018-8-7 22:42
@ComeIntoPower 好的,谢谢
@文文殿下
@ComeIntoPower 发现有错误,没有更新完成。建议退后收录。
前排抢面包(没人卖给我)