![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据存储(数据结构or数据类型)
文章平均质量分 94
中原睚眦
向每一个OIer致敬
展开
-
数据类型-类(一)
会更好原创 2019-02-09 15:01:50 · 515 阅读 · 0 评论 -
数据结构-线段树(一)
参考博客:膜拜dalao由此进 问题引入:RMQ问题: 题目概述 给定序列a,对于m次询问,每个询问给定x和y,求[x,y]的最大最小值 输入样例: 第一行:两个数n,m表示a的长度和m次询问 接下来一行,n个数,为序列n 接下来m行,每行两个数x,y表示区间范围 5 3 3 5 7 9 6 1 3 2 3 1 5 输出样例 共m行 每一行两个数,maxx和minn,分别表示该次询问的最大最小值 ...原创 2018-12-01 23:37:32 · 224 阅读 · 4 评论 -
数据结构-线段树(二)
目录 懒标记 “懒”标记の介绍 “懒”标记の好处 “懒”标记的定义方式 区间更新 区间更新 思想 题目练习 题目の练习 在此之前,我们先引入一个概念—— “懒”标记の介绍 懒标记的作用,就是维护每一个节点的参数 懒标记顾名思义,就是要懒嘛!这里的懒是运用拟人的手法,懒标记就是记录当前状态,在更新操作的时候将这个状态下传 形象地说,懒标记就像寄存包裹一样,先把这...原创 2019-07-19 18:52:49 · 172 阅读 · 0 评论 -
数据结构——Trie树(字典树)
目录 一、什么是字典树 问题引入: 解法 1.暴力 2.奇奇怪怪的解法 二、字典树 1.思路 2.基本操作 (1)更新 update (2)查找 find 3.思考 三、模板题 一、什么是字典树 问题引入: 有n个字符串,每个字符串都由26个小写英文字母构成,现在请求出这些字符串的最长前缀 输入样例: 3 exit apple exford 输出样例:...原创 2019-10-05 13:46:33 · 235 阅读 · 0 评论