@田字格 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)的做法。。。
@ishq https://www.luogu.org/blog/ishq/Computed-geometry
感谢投稿,好像若干处公式挂了后旋转卡壳最好对着代码讲
@ComeIntoPower 那个rmq的好像抄书了
@ComeIntoPower 那个n+q sqrt log n怎么做啊
O((n+Q)logn)是什么操作orz
哦,那可真是Ex____________
@khong 就是分块吧,不过这样查询也要O(logn)了
@ComeIntoPower 发出去的一瞬间意识到应该是分块,不过这方法真是tql,orz
还有,您上面发的有几个链挂了
树状数组再怎么也不能代替线段树吧...
@LPA20020220 这是和“震惊”这种标题学的,没看到后面有个括号吗?(滑稽)