@田字格 https://www.luogu.org/blog/frank99abc/qian-tan-suan-fa-zha-zhao-di-k-xiao

感谢投稿,有以下问题:

nth_element还能O(nlogk),空间O(k)地做;nth_element有非随机算法;后面的测速其实没多大意义,因为平常都会去用STL的nth_element

其实吧你把原序列random_shuffle一下就期望了(

另:STL的nth_element最坏是O(nlogk)

@Mogician https://www.luogu.org/blog/Mogician/Network-Flow-Guide

感谢投稿,已经进入候选队列

@huanghaox1212 https://www.luogu.org/blog/Howershine950644/biao-da-shi-shu-ji-ji-ying-yong

感谢投稿,有以下问题:

表达式一般用中缀表达式,希望介绍中缀表达式的建树(尽量做到O(n))

表达式树不一定只是拿来计算表达式用的,表达式相关的计数/搜索问题(比如某bzoj1215之类的。。。)也可以用它

@khong https://www.luogu.org/blog/82152/Introduction-of-zkwSegmentTree

感谢投稿,已经进入候选队列

@文文殿下 https://www.luogu.org/blog/64618/dp-tricks

感谢投稿,希望对于每个实例都能仔细讲解转移。。。

@漳平陈嘉琦 https://www.luogu.org/blog/48039/rmq-shi-shi-me-neng-chi-ma-post

感谢投稿,然而内容过少了。。。ST表和线段树基本上都是人尽皆知的东西。。。

您其实可以讲讲O((n+Q)logn)O((n+Q)\sqrt{\log n})的做法。。。

@ishq https://www.luogu.org/blog/ishq/Computed-geometry

感谢投稿,好像若干处公式挂了后旋转卡壳最好对着代码讲

2018/8/8 21:50
11751