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

。。。

2018/10/14 15:25
11751
ComeIntoPower小圆2018/10/14 15:45

@chengni https://www.luogu.org/blog/[chengni](/space/show?uid=60136)5673/er-jin-zhi-yu-wei-yun-suan

感谢修改,应该没问题。

@Uichiha_Itachi https://91016.blog.luogu.org/chen-zhe-AKIOI

感谢投稿,应该需要更多估价函数的例子。。。搜索题还是挺多的(

@可爱即是正义 https://shehuizhuyihao.blog.luogu.org/post-zhen-sheng-fa

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

分块没必要删(其实就是+size有可能>n而已

@喵小皮 https://www.luogu.org/blog/maioxiaopi/qian-tan-bing-zha-ji

感谢投稿,如果扩展域部分有补充就好了

说不定会通过

@Forinser_666 https://www.luogu.org/blog/forinser/qian-tan-pai-xu-10-tai-suan-fa

感谢投稿,虽然不知道在干什么但是好像很厉害的样子

@地表最弱蒟蒻 https://www.luogu.org/blog/70592/qian-tan-tan-xin

感谢投稿,您可以参考一下队列里那个贪心

@Nicol_Bolas https://www.luogu.org/blog/whitehuaji/array-segmentree-blocks-and-vEB

感谢投稿,有一些问题:

1.好像图不是很稳定。。。若干次刷新后才成功加载

2.明明是介绍vEB的,也没给summary/clusters/簇等的定义和作用(而且维护&是啥啊,你在维护01值吗

3.后面一个字都看不懂

@yijan https://www.luogu.org/blog/yihan/unordered

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

woc怎么真有人卡的。。。有毒

2018/10/14 15:45
11751
ComeIntoPower小圆2018/10/14 15:46
53374
SuperJvRuo2018/10/14 15:57

https://www.luogu.org/blog/ACdreamer/chtholly-tree

珂朵莉树(ODT)详解,如果有问题可以立即提出

2018/10/14 15:57
2978
zcysky白羽2018/10/14 16:04

居然向yfz投了一个ODT,精彩

2018/10/14 16:04
53374
SuperJvRuo2018/10/14 16:06

@zcysky qwq

2018/10/14 16:06
11751
ComeIntoPower小圆2018/10/14 17:06

@ACdreamer

ODT,是一种算法。在一些题中,序列往往能被分成若干个部分,这些部分可以批量搞。

比如区间覆盖;区间排序;区间cxc^x,就是这一段数a都要变成 ax1x2x...a^{x_1^{x_2^{x...}}}

一般会使用平衡树或线段树来维护这些区间

只要你不暴力for每个区间或O(区间长度),ODT是复杂度正确的,这很好证明。(ODT并不是暴力数据结构,请一定要推广复杂度正确的ODT!

但是如果你暴力for了,不随机的话复杂度一定错误(随机复杂度证明如下:http://codeforces.com/blog/entry/56135?#comment-398940

所以请不要推荐复杂度错误的ODT,复杂度错误的ODT请只将它作为一种骗分方法进行说明。

但是对于你的题,可以使用线段树辅助维护。这样就可以转为复杂度正确且码量还是很小。

2018/10/14 17:06
11751
ComeIntoPower小圆2018/10/14 17:12

@ACdreamer 还有,UESTC的傻逼视频被硬点去掉,然后下面吹lxl的要保留(大雾)

2018/10/14 17:12
53374
SuperJvRuo2018/10/14 17:15

@ComeIntoPower 好的,感谢审稿

2018/10/14 17:15
91200
Liu_AT2018/10/14 17:30

前排的,挤一挤

2018/10/14 17:30