二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式： sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分： 如果我们要在左上角是 (x1,y1)，右下 ...
分类：
其他好文 时间：
2020-12-04 11:48:01
阅读次数：
22
题目 \(m\) 次区间翻转操作，$1 \leq n，m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac ...
分类：
其他好文 时间：
2020-12-04 11:21:13
阅读次数：
6
快排与TopK 问题都可以用partition解决，所以这里将两者放在一起进行总结 topK 问题 #include<vector> #include<iostream> #include<algorithm> using namespace std; class Solution{ public: ...
分类：
其他好文 时间：
2020-12-02 12:25:31
阅读次数：
4
学算法学累了吧？被算法虐的不轻吧？反正，我已经被虐的遍体鳞伤。所以今天呢，我给大家介绍一个开源项目，这个开源项目给我们提供了一个通过视图动画学习算法的环境。下面来一览究竟。先上一张可视化学习算法的图片吧，让你们感受下这个开源项目已经斩获了很多star了，如下：地址：https://github.com/algorithm-visualizer/algorithm-visualizer到目前为止，这
分类：
编程语言 时间：
2020-12-01 12:43:38
阅读次数：
21
L2-1 功夫传人 (25分) 假算法过题 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<map> #inclu ...
分类：
其他好文 时间：
2020-12-01 11:50:35
阅读次数：
3
L2-3 深入虎穴 (25分) 建树、找根、找最深的叶子节点 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<ma ...
分类：
其他好文 时间：
2020-11-27 11:52:19
阅读次数：
53
https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 #include <cstdio> #include <iostream> #include <algorithm> #include <s ...
分类：
其他好文 时间：
2020-11-27 11:32:22
阅读次数：
6
P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2020-11-27 11:18:03
阅读次数：
7
一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ 2.sort函数的模板有三个参数： void sort (RandomAccessIterator fir ...
分类：
编程语言 时间：
2020-11-27 11:17:12
阅读次数：
8
题目大意： 一些坑； 有的坑里面有兔子，有的没有； 坑按顺序排着； 边上的兔子两个兔子可以调到中间有坑的两个兔子之间； 问最多跳多少次； 结束状态是这些兔子之间没有坑了； 对于第一次跳跃，我肯定要拿离团体最近的那个两边 然后跳跃的位置为旁边兔子的旁边 比如 1 3 6 9 先拿1 跳跃到 位置4 ， ...
分类：
其他好文 时间：
2020-11-26 14:15:24
阅读次数：
4
