m0_70056095的博客

注意一点，题目保证了不会出现相等的元素，我在此过程中排序了，保证顺序是小到大，如果不这样做，可能会漏分（eg:1 3 4 2，我以4为堆，前三个中只剩下两个的分法是 1 4，就会把2 4这种情况给漏了，所以需要排序）

给你一些区间，这些区间是有伞遮挡的不会被淋湿，让你求不被雨淋到的区间长度是多少？为什么要用前缀和或者差分的思想呢？本质上是为了减少复杂度；比如给出m个区间（l,r）对他们进行加一操作，求出操作之后1-n点的数如果平常来算，我首先要对m个操作进行循环，每次循环都是l-r的长度，那复杂度是（m*(r-l)),r-l最坏的情况可能是n,最后输出n个点的数复杂度为n，所以说复杂度是m*n+n;即o(m*n)

当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。要注意WOW,矩形之间不能有相交的地方（题目要求的），所以在我们分出这种情况的时候也判断一下每个矩形是否有相交，=》只需要抓住每个矩形的四个顶点去判断就可以了。分法：（这是所有的情况，所以还有进行判断是否分的每个矩形面积之间没有交集，然后选出面积最小的一个）题目的意思是说最多给你四个矩形，让你求把这些点的包含进去且使得整个面积最小，

现在小 Bo 和小 Biao 要进行博弈，他们两轮流操作，每次选择一个黑色的结点将它变白，之后可以选择任意多个(可以不选)该点的祖先(不包含自己)，然后将这些点的颜色翻转，不能进行操作的人输由于小 Bo 猜拳经常输给小 Biao，他想在这个游戏上扳回一城，现在他想问你给定了一个初始局面，是先手必胜还是后手必胜。遍历方式：难点应该是第二层循环：它的意思是从第i个结点为起点的最后一个终点往前遍历直到找到初始值为-1（edge[i].next,存的是上一条边的相同起点的边的编号，-1表示上一条没有边了）

如果rqdmap不能从剩余的号码中选择一个合格的号码，rqdmap的小女友获胜，否则rqdmap获胜。为了显示他的绅士风度，rqdmap让他的小女朋友先拿号码。对于这类问题，可以用画思维导图，注意拆解的方法；2、如果n为偶数，那在考虑{首先把数分为三堆，A(%3==0),B(%3==1),C(%3==2)}2.2.2，如果上面没取成功，则从两个奇数堆里取两个数；2.2.1，从奇数堆里拿一个，从偶数里拿一个；1. |x−y|≤3，即x与y的绝对值之差不能超过3。2. X≡y(取3模)，即X与y取3模相等。

博弈论常见算法思想

思维题：阿宁吃粽子的两种详细解题文案，非常美味，容易上手，建议新手食用！（队列，vector等方式）

博弈论：入门：栗酱的异或和题解（详解）：觉得题目重在分析，你要找到必胜必输的关键方法；像这里谁接手整体异或和为零就是必输的