“逆序对”归并和线段树两种解法。这道经典题存在于任何一个算法题库中，故单独拿出分析讨论。 暴力如果仅仅是用暴力、普通的分治方法。遇到数据量较大时内存不够。 归并归并排序的时间复杂度用归并法解此题之前先考虑一下，为何归并排序的时间复杂度是$O(nl...

普及练习场 知识点汇总：DFS、BFS、☆杨辉三角P1118 USACO06FEB 数字三角形☆ 求解的个数用深搜，求最优解用广搜。 DFSP1219 八皇后弱智一样的我，还建立NxN的矩阵来模拟。 结果呢，检查(check)时要遍历整个棋盘...

新手场和普及场前6关 新手场顺序与分支P1422 小玉家的电费控制输出精度：cout.xxx(); 待查询 P1089 津津的储蓄计划注意 int 和 float 相乘，输出格式用 “%d” 数字会面目全非 P1909 买铅笔INT_MAX存...

知识点：npos[345] 、memset[387] 、 reverse()557、 istringstream557、树[606]、to_string()[788]、transform()[819]、strA.find(strB) != st...

关于约瑟夫环问题的公式解法的推导，我看了很多文章，其中推理过程各有千秋，所以写一写自己的推导过程。 问题描述 输入： n 和 m n个人围成一圈，编号 0~n-1； 计数器从 0~m-1 计数，每到第 m个（计数器到m-1) ，这个人就出列...

Master Therem，翻译成：主定理、主方法、主项定理、大师定理。我个人觉得翻译成大师定理不错，酷酷的。  时间复杂度分析过程一般情况下先简单看先O(log(k))， 在二分查找、堆的操作中，一次操作就可以减少一半的工作量，一次循环就少一半...

int的范围、牛顿迭代法[[69]](#69x 的平方根) copy(1.begin,1.end,2.begin)、rbegin\rend[88] 51N皇后过是过了。击败5%。代码太辣鸡了啊。 看了一下。 dfs的环节是没问题的。4个...

线段树完全版关键词：延迟加载、懒标记Lazy Tag 单点更新的情况比较简单。请看 线段树基础版 下面说说区间更新的情况。 场景是这样的，还是刚刚的数，求区间的和。 准备工作1234//rt:root#define lson rt<<...

线段树基础版关键词：单点替换，区间最值。 用二分法的思想。建立完全二叉树–》叶节点是每个元素。 父亲节点则是要保存的结果元素。比如给出数组：[6,9,5,6,8,2,0] 求某个区间最大的数： 所有的查询只需要建树完就搞定。 由于是完全二叉树...

该和排序算法做个了结了 15种排序算法动态演示这个视频是在网上看到的。 那我们就跟着视频来写出这15种排序算法吧。这15种排序分别是： 1.简单选择排序2.插入排序3.快速排序4.合并排序5.堆排序6.基数排序7.最高有效位排序8.内省排序9...