树状数组 部分转自Xenny 前置芝士 什么是树状数组 用数组来模拟树形结构 可解决问题 解决大部分基于区间上的更新以及求和问题 和线段树的区别 树状数组可以解决的问题都可以用线段树解决，但是树状数组码量小，系数少（很多） 优点和缺点 修改和查询的复杂度都是O(logN)，而且相比线段树系数要少很多 ...
分类：
编程语言 时间：
2020-07-19 17:57:33
阅读次数：
66
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
#树状数组 又名二叉索引树，是一种与线段树相似的数据结构 他们能使对一个区间的数修改以及查询的速度提升许多 ##树状数组模板1 #include<iostream> #include<cstdio> using namespace std; int tree[2333333]; int sum[23 ...
分类：
其他好文 时间：
2020-07-19 16:06:22
阅读次数：
52
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
Linux 文件与目录管理 我们知道Linux的目录结构为树状结构，最顶级的目录为根目录 /。 其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。 在开始本教程前我们需要先知道什么是绝对路径与相对路径。 绝对路径：路径的写法，由根目录 / 写起，例如： /usr/share/doc 这 ...
分类：
系统相关 时间：
2020-07-18 21:56:01
阅读次数：
173
Linux 文件与目录管理 我们知道Linux的目录结构为树状结构，最顶级的目录为根目录 /。 其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。 在开始本教程前我们需要先知道什么是绝对路径与相对路径。 绝对路径：路径的写法，由根目录 / 写起，例如： /usr/share/doc 这 ...
分类：
系统相关 时间：
2020-07-18 21:53:48
阅读次数：
80
一、防火墙相关命令 1、查看防火墙状态 ： systemctl status firewalld.service 注：active是绿的running表示防火墙开启 2、关闭防火墙 ：systemctl stop firewalld.service 3、开机禁用防火墙自启命令 ：systemctl ...
分类：
系统相关 时间：
2020-07-18 00:35:07
阅读次数：
111
主要讲一下状数组的建立和逆序对的求解方法 树状数组： 修改和查询的复杂度均为$O(\log n)$相比线段树的系数要少很多。 采用了二进制的方法建树，仅有左儿子而无右儿子. 建树过程： void update(int x,int y){//给x位置加上y while(x<=n){ d[x]+=y;x ...
分类：
编程语言 时间：
2020-07-15 22:44:24
阅读次数：
64
Linux基础入门（二）了解系统目录 一、Linux 系统目录结构 登录系统后，在当前命令窗口下输入命令： ls / 你会看到如下图所示: 也就是如下树状文件目录： 二、几个较为重要的目录 系统启动必须： **/boot：**存放的启动Linux 时使用的内核文件，包括连接文件以及镜像文件。 /et ...
分类：
系统相关 时间：
2020-07-15 01:10:17
阅读次数：
80
Part 1：CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法（至少我现在是这么想的）。先处理完左右两边各自对答案的贡献，在处理跨越左右两边的对答案的贡献。 例题： 逆序对（二维偏序） 过水，不讲。 三维偏序 第一维先sort，第二维由归并保证，第三维在 ...
分类：
其他好文 时间：
2020-07-14 15:08:47
阅读次数：
90
