Loading...
1.区间合并一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。现在要进行 m 个操作,操作...
1.简介线段树可以做很多事情,树状数组能做的线段树都能够实现。原理上线段树是一个非常简单的数据结构,但是...
1.功能让某个位置上的数加上一个数 $O(logn)$求某一个前缀和 $O(logn)$2.操作low...
因为之前已经介绍过了,现在就不仔细介绍了,直接上算法。朴素版从s到t的最短距离算法流程:b[]表示当前已...
题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧...
题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 ...
整数二分步骤:找一个区间[L, R],使得答案一定在该区间中找一个判断条件,使得该判断条件具有二段性,并...
首先看看一道题区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作...
双指针算法有两类:两个指针分别指向不同的序列(归并排序),属于对撞指针两个指针指向同一个序列(快排),属...
归并模板归并属于分治算法,有三个步骤分成子问题递归处理子问题合并子问题void merge_sort(i...