。。。
@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怎么真有人卡的。。。有毒
https://www.luogu.org/blog/ACdreamer/chtholly-tree
珂朵莉树(ODT)详解,如果有问题可以立即踢提出
居然向yfz投了一个ODT,精彩
@zcysky qwq
ODT,是一种算法。在一些题中,序列往往能被分成若干个部分,这些部分可以批量搞。
比如区间覆盖;区间排序;区间cx,就是这一段数a都要变成 ax1x2x...
一般会使用平衡树或线段树来维护这些区间
只要你不暴力for每个区间或O(区间长度),ODT是复杂度正确的,这很好证明。(ODT并不是暴力数据结构,请一定要推广复杂度正确的ODT!
但是如果你暴力for了,不随机的话复杂度一定错误(随机复杂度证明如下:http://codeforces.com/blog/entry/56135?#comment-398940
所以请不要推荐复杂度错误的ODT,复杂度错误的ODT请只将它作为一种骗分方法进行说明。
但是对于你的题,可以使用线段树辅助维护。这样就可以转为复杂度正确且码量还是很小。
@ACdreamer 还有,UESTC的傻逼视频被硬点去掉,然后下面吹lxl的要保留(大雾)
@ComeIntoPower 好的,感谢审稿
前排的,挤一挤