二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 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
RabbitMQ 搭建可以参考：https://www.cnblogs.com/klvchen/p/14029336.html 官网集群介绍：https://www.rabbitmq.com/clustering.html 测试架构 | 名称 | IP | | | | | node-1 | 192. ...
分类：
其他好文 时间：
2020-11-27 11:54:15
阅读次数：
23
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
