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...
