前言 因为用来装 Win To Go 的硬盘炸了，所以今天下午就水一个博客罢。 下面是目录： 引入 首先我们需要知道线段树是用来解决什么问题的数据结构。 先看她的名字来进行大胆的猜测： 线段树，顾名思义，是和线段有关的树，那么其实线段树就是一种维护区间信息的数据结构。 基本结构分析 和树状数组的基本 ...
分类：
其他好文 时间：
2021-06-24 17:45:42
阅读次数：
0
1 概述 1.1 决策树是如何工作的 决策树（Decision Tree）是一种非参数的有监督学习方法，它能够从一系列有特征和标签的数据中总结出决策规则，并用树状图的结构来呈现这些规则，以解决分类和回归问题。决策树算法容易理解，适用各种数据，在解决各种问题时都有良好表现，尤其是以树模型为核心的各种集 ...
分类：
编程语言 时间：
2021-06-23 16:38:22
阅读次数：
0
link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类：
移动开发 时间：
2021-06-15 17:41:05
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
前言 好久没发博客了啊，今天划个水发一个， 实际上看我最近的题解和博客可以发现我文章的格式变得规整了起来。 因为发着一篇愉悦一下，所以语言可能生动皮一点。 前置芝士 🍞🍕🍞两面包夹芝士！（雾） 请大家放心，下面还是 C++ 语言，而不是 M++ 语言。（笑） One 引入性质：任意正整数都能被 ...
分类：
编程语言 时间：
2021-06-13 09:57:44
阅读次数：
0
时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
一、GiST索引 是一种平衡的、树状结构的访问方法。它在系统中相当于一个模板，几乎可以实现任意索引模式 可以建立一种可扩展的索引结构，包括数据类型和查询谓词的扩展 GiST接口提供了一个高层的抽象，只要求访问方法的实现者实现被访问数据类型的语义，即可快速为新的数据类型开发索引方法 二、GiST索引组 ...
分类：
其他好文 时间：
2021-06-03 17:47:31
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
1.基础bash命令 查看历史命令记录 history 查看时间 date 目录进入 cd 路径 查看目录结构 ls ls -a --全部文件 ls -l --详细信息 ls -la --全部文件详细信息 1.1文件目录操作 tree --以树状机构查看目录及文件 白色：普通文件 蓝色：目录 绿色： ...
分类：
系统相关 时间：
2021-04-29 12:01:17
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
