洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
11751
ComeIntoPower小圆2018/8/8 21:50

@田字格 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
ComeIntoPower小圆2018/8/8 21:52
2018/8/8 21:52
83547
LCuter2018/8/8 21:56

@ComeIntoPower 那个rmq的好像抄书了

2018/8/8 21:56
83547
LCuter2018/8/8 22:00

@ComeIntoPower 那个n+q sqrt log n怎么做啊

2018/8/8 22:00
82152
Tiphereth_A2018/8/8 22:00

O((n+Q)logn)O((n+Q)\sqrt{\log n})是什么操作orz

2018/8/8 22:00
11751
ComeIntoPower小圆2018/8/8 22:01

哦,那可真是Ex____________

2018/8/8 22:01
11751
ComeIntoPower小圆2018/8/8 22:03

@khong 就是分块吧,不过这样查询也要O(logn)O(\sqrt{\log n})

2018/8/8 22:03
82152
Tiphereth_A2018/8/8 22:06

@ComeIntoPower 发出去的一瞬间意识到应该是分块,不过这方法真是tql,orz

还有,您上面发的有几个链挂了

2018/8/8 22:06
67492
LPA200202202018/8/8 22:34

树状数组再怎么也不能代替线段树吧...

2018/8/8 22:34
44156
Chanis2018/8/8 23:15

@LPA20020220 这是和“震惊”这种标题学的,没看到后面有个括号吗?(滑稽)

2018/8/8 23:15