05 2021 档案

摘要：【ST算法描述】 信息学竞赛中，经常会出现RMQ问题，即求区间最大（小）值问题。那么，我们该如何求解呢？ST算法横空出世。 ST算法（Sparse Table，稀疏表）主要用于解决区间最值问题（即RMQ问题）。因为ST算法求解RMQ问题时的时间复杂度只有O(nlogn)，查询时间复杂度为常数阶O(1 阅读全文

摘要：本文转载自线段树详解 一、什么是线段树？ 线段树是怎样的树形结构? 线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜索，就是在这些线段上进行搜索操作得到你想要 阅读全文

摘要：https://mp.weixin.qq.com/s/FcGGaUesD0kEpkADPdr1Fg 先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之 阅读全文

摘要：在平常的工作中大家喜欢使用vscode编码，而又使用默认的非utf-8编码方式。那么，在linux环境上，打开读取含有汉字的文件，那么显示的内容就非常奇特了，怎么也看不懂。这样的情况怎么办呢，如果成百上千的文件都是这样呢。这里提供一个小工具，转换某种编码到UTF-8格式，解决跨平台环境下，字符编码不 阅读全文