@Ambition_ https://apocrypha.blog.luogu.org/scapegoattree-yang-xie

感谢投稿,已经加入候选队列(里面有个格式错误修一下

@守望 https://www.luogu.org/blog/user9012/post-2-sat-lve-xie

感谢投稿,2-SAT感觉有些简短?比如对具体题目具体分析(分析如何建图,比如你下面的选几道就能拿出来讲讲),并给出代码

@WarrenWN https://92602.blog.luogu.org/bei-zeng-qiu-lca

感谢投稿,很遗憾,已经有人写过LCA的*种解法了

@mimi https://www.luogu.org/blog/[mimi](/space/show?uid=36532)/an-zhuang-deepin-linux

感谢投稿,内容过少,故不采用

@kkkac01 是这篇文章吗?您的链接无法打开 https://www.luogu.org/blog/user25183/qian-tan-zui-xiao-sheng-cheng-shu

感谢投稿,内容过于基础,故不采用

@rsfxfyc1014 https://www.luogu.org/blog/M-B-BOGBE/luo-gu-ri-bao-tan-zui-xiao-sheng-cheng-shu-post

感谢投稿,内容过于基础,故不采用

@土间埋 https://www.luogu.org/blog/34238/graphviz

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

@arfa https://www.luogu.org/blog/acking/zong-fen-kuai-dao-mu-dui-dai-xiu-qian-tan

感谢投稿,该分块例题简直就是在侮辱分块。。。明明有log做法,非要强行分块,还是8e5这种鬼畜范围;区间不同数个数一个树状数组就没了,还莫队

下界复杂度的意思是复杂度X\geq X(下界复杂度的符号:ω是大于 Ω是大于等于),你这个O(n3)O(\sqrt{n}*3)是上界吧;线段树和分块空间复杂度都是O(n)O(n),根本就没有大的差别啊(或者你根本没有体现大的差别);而且不能这么分析复杂度,应该令块大小为SS,然后复杂度为O(n/S+S2)O(n/S+S*2),这个SS也不是严格等于n\sqrt{n}啊; 您根本没有把分块平衡复杂度的根本思想讲明白啊

带修莫队也没分析复杂度;

猜想全是一堆废话,你仔细想想就知道什么时候能用分块维护权值,分块维护权值能干啥了

另:前面图太丑了;请用\sqrt

本次审稿截止: 2018-8-14 22:38

2018/8/14 22:38
11751