@田字格 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表和线段树基本上都是人尽皆知的东西。。。
您其实可以讲讲的做法。。。
@ishq https://www.luogu.org/blog/ishq/Computed-geometry
感谢投稿,好像若干处公式挂了后旋转卡壳最好对着代码讲