Loading...
本来以前背的很熟了,现在快忘记了,现在回顾一下最小公倍数long gcd(long a, long b) { return b ? gcd(b, ...
一、模板示范闫而总之,只要所要寻找的数组能够满足某一条件而被分成两边,就能进行二分,这边我们就拿有序数组...
1.区间合并一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。现在要进行 m 个操作,操作...
1.简介线段树可以做很多事情,树状数组能做的线段树都能够实现。原理上线段树是一个非常简单的数据结构,但是...
1.功能让某个位置上的数加上一个数 $O(logn)$求某一个前缀和 $O(logn)$2.操作low...
因为之前已经介绍过了,现在就不仔细介绍了,直接上算法。朴素版从s到t的最短距离算法流程:b[]表示当前已...
题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧...
题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如...
整数二分步骤:找一个区间[L, R],使得答案一定在该区间中找一个判断条件,使得该判断条件具有二段性,并且答案一定是该二段行的分界点分析中点Mid在该判断...
首先看看一道题区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作...