有一个正方形游戏背包，大小为S*S(1<=S<=1024）。含有很多小格子，小格子编号从0开始，直到S-1。每一个格子里有一定数量的物品，同时每一个格子的物品里的数目也是不断变化的，现在要一边进行修改某些单位格子内的物品的数目，同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类：
编程语言 时间：
2020-07-26 23:01:45
阅读次数：
78
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
###树状数组 #####对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A（原数组） /// 数组C（树状数组） #####原 ...
分类：
编程语言 时间：
2020-07-26 19:00:30
阅读次数：
64
1.ssh登录 ssh -V 检测是否有ssh程序 ssh root@123.123.123.123 登录相应的机器 文件目录管理命令 tree 命令描述：tree命令用于以树状图列出目录的内容。 tree命令没有内置在系统中，使用tree命令需要执行以下命令来安装： yum install -y ...
分类：
系统相关 时间：
2020-07-25 09:48:24
阅读次数：
95
后端给我们返回的树状结构数据，我们一般用递归来处理。 什么是递归？ 来自度娘的解释 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的 ...
分类：
其他好文 时间：
2020-07-23 16:20:31
阅读次数：
98
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] ...
分类：
其他好文 时间：
2020-07-22 15:38:15
阅读次数：
73
题意： 每次翻转一段区间，询问翻转区间后整个序列的逆序对数量。 题解： 每次翻转区间，那么翻转区间的答案就是整个序列的原始答案减去这个区间里逆序对的数量加上顺序对的数量。 统计逆序对和顺序对用树状数组做。 #include<bits/stdc++.h> using namespace std; co ...
分类：
编程语言 时间：
2020-07-21 23:21:03
阅读次数：
88
高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
用element+vue生成树状表格，实现删除，新增一行？ el-table里边有个属性tree-props。具体的参照官网给出的描述： 支持树类型的数据的显示。当 row 中包含 children 字段时，被视为树形数据。渲染树形数据时，必须要指定 row-key。通过指定 row 中的 hasC ...
分类：
其他好文 时间：
2020-07-20 13:02:35
阅读次数：
79
离散化 蒟蒻因为即将学习主席树，发现离散化这个东东不太会，所以写一篇博客记录一下。 概念 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。（来自百度百科） 作用 ? 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的 ...
分类：
其他好文 时间：
2020-07-19 17:58:05
阅读次数：
58
