摘要：
考场没切掉. 本题其实就是一个暴搜+结论的题目,具体题解在下方。 考场时的想法: 1.贪心 看能不能找到最佳的合适位置,很显然:效率低,正确率也低。 2.结论 想起不管上下左右怎样转,只有24种转法,增加了这个条件,就可以爆搜了。 这里的able也就是可能翻转的状态了。 得出已下状态: 暴搜是地球人 阅读全文
摘要：
可持久化数据结构维护可持久化数组 首先我们要知道, "UNDO" 操作,也就是直接跳回前面的操作(历史操作),然后跳回的地方到现在的地方这一个区间的操作都不用管。(这就是高级挑战的思路) (可持久化是指一种可以访问历史版本的数据结构)然后我们就可以知道,询问历史,又是数组,也就是可持久化数组。可持久 阅读全文
摘要：
莫队 这里不讲莫队的思路,各路大神已经讲清楚了。我们讲一下如何~~卡常~~。 $Status\ 1$ 把正常的莫队交上去, "记录" 。 单个点$1784ms$。 $Status\ 2$ 把每一次询问的右边界$right[i]$从小到大改为从打到小,快了了一点。注意要把数组开小点。 $1522ms$ 阅读全文
摘要：
划分树是一种来解决区间第 $K$ 大的一种数据结构,其常数,理解难度都要比主席树低很多。同时,划分树紧贴"第 $K$ 大"，所以是一种基于排序的一种数据结构。 建议先学完主席树再看划分树哦 。 建树 划分树的建树比较简单,但是相对于其他树来说比较复杂。 如图,每一层都有一个看似无序的数组。其实,每一 阅读全文
摘要：
整体二分 关于整体二分的资料比较少,这里简单提一下思路。在此时,如果 $A$ 个修改在此个查询之内,那么如果 $A$ 大于这个查询的 $K$,那么这个询问的答案肯定在 $A$ 里面 (在左边),否则肯定不在 $A$ 里面(在右边)。这样子我们就把询问划分到了左右两边,那么修改也按自己的数来划分成左右 阅读全文
摘要：
莫队 话说这国家集训队的题目应该是老题,比较水。 其它大佬已经说出了需要求出的东西: $\frac{(num[1]^2+num[2]^2+num[3]^2...num[n]^2 (R L+1))}{(R L+1) (R L)}$的最简单形态。其中$num[i]$表示一个数字的出现次数。 而我们只需要 阅读全文
摘要：
静态主席树 题面大意就是给定一个区间$l,r$,让你求出一个数字$num$的出现次数大于$\frac{r l+1}{2}$。虽然是一个很显然的主席树裸题,不过~~怎么能卡我空间呢~~? 思路就是,出现次数大于一半肯定是绝对的。如果左儿子的权值已经大于$\frac{r l+1}{2}$,那么右儿子肯定 阅读全文
摘要：
可持久化数组 从入门到入土 什么是数组? $qwq$,这个问题就有点悬了~~。我们要明白数组是一个一维体,也是很多数据结构的基础。 什么是可持久化? 可持久化就是可以查询历史的类型的数据结构。就比如,我有一个数组,一共有$n$次操作,操作包括着 插入 和回到 历史状态 。 就是这样子的: 这就叫可持 阅读全文