参考 https://www.cnblogs.com/null00/archive/2012/04/22/2464876.html #include <stdio.h> #include <algorithm> #define LEN 10000 using namespace std; struc ...
分类：
其他好文 时间：
2020-02-11 20:48:58
阅读次数：
75
这是一道简单应用线段树的题 代码也是书上的，敲一边熟悉一下 #include <iostream>#include <cstdio>using namespace std;const int MAX=1e5+10;long long sum[MAX<<2],add[MAX<<2]; void up_ ...
分类：
其他好文 时间：
2020-02-11 19:07:08
阅读次数：
53
"传送门" 感觉这是一个写的很舒服的题？ 树上路径的交什么的就很想树上差分？发现根本没法做...它还要求在线.... 好先来看$Subtask$吧$qwq$... Subtask 1 $l=r$，就是每次询问树上两点之间的距离...这个$LCA$啥的搞一搞就好了。 目前得分$8$分。。。 Subta ...
分类：
其他好文 时间：
2020-02-11 14:29:39
阅读次数：
54
话说主席树还没写就先写这一篇了$qwq$ 回顾一下主席树的实现过程：类似查分思想，将线段树的每次修改看做函数式以支持可持久化。因为这样的线段树是可减的。 那么我们维护信息的时候，就要维护每一次新形成的信息。但是我们可以根据前一个信息的基础上进行改动，而不必要去再建一棵树。 所以总而言之，是前缀和的思 ...
分类：
编程语言 时间：
2020-02-11 11:20:46
阅读次数：
96
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=1e5+10; struct node{ ...
分类：
其他好文 时间：
2020-02-11 09:27:57
阅读次数：
52
//线段树区间覆盖 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; int flag; struct node{ in ...
分类：
其他好文 时间：
2020-02-11 09:25:59
阅读次数：
54
//add，懒标记，给以当前节点为根的子树中的每一个点加上add(不包含根节点) // #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef ...
分类：
其他好文 时间：
2020-02-11 09:22:13
阅读次数：
70
核心思想： 通过巧妙的设计使得我们能用一个DAG和树的复合结构来在线性复杂度内存储一个串的$n^2$个子串的信息。 定义： 1.后缀自动机的结构类似于AC自动机，每个点表示一个endpos等价类（子串结束位置的集合，以下简称为状态），边同AC自动机中的边。即后缀自动机上从根到一个点有若干条路径，这些 ...
分类：
其他好文 时间：
2020-02-10 22:47:35
阅读次数：
84
为了生成最优化的算法模型，必须对数据进行理解。最快、最有效的方式是通过数据的可视化来加强对数据的理解。 接下来将通过matplotlib对数据可视化，以加强对原始数据集的理解。 单一图表 直方图（Histogram）又称质量分布图，是一种统计报告图，由一系列高度不等的纵向条纹或线段表示数据的分布情况 ...
分类：
系统相关 时间：
2020-02-10 21:01:34
阅读次数：
100
第一行输入n，m ，n代表有n个房间，编号为1 n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作： 若i为1，表示查询房间，再输入一个数x，表示在1 n 房间中找到长度为x的连续空房，输出连续x个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为x的连续空房， ...
分类：
其他好文 时间：
2020-02-10 10:16:48
阅读次数：
66
