流年的博客

RMQ :Range Maximum/minimum Query 这就是指区间最大或最小值（区间最值）Spars Table，一种可以解决 RMQ 的，基于倍增的数据结构，利用 ST 算法预处理打出的表，称为 ST 表。对于 RMQ 问题，给出 n 个数 m 次询问，每次询问区间最值，当 m 较小时，使用暴力即可解决，但随着 m 的增大，O(logn) 的的询问处理已经不够，需要 O(1) 的询问。

概述 迄今为止，我们介绍了简单的数据类型：整形、实型、字符型以及数组定义的变量，其中数组中各元素都具有相同的类型。 现在，我们要处理一个学生的数据： 包括姓名, 年级, 性别, 地址等不同的数据类型又该如何处理？ 在数据库中，我们通常要用“记录”来描述一个实体：如学生、教材、…… 在C语言中，允许程序员自定义类型，这就是结构： 一、结构体(struct)定义和操作 第一种定义方式： ...

1、UVA11988破损的键盘 题意翻译 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中'['表示Home键，']'表示End键，输入结束标志是文件结束符（EOF）。 输出一行，即这段悲剧文本。 翻译贡献者UID：71371 输入输出样例输入 This_is_a_[Beiju]_text ...

[OI wi-ki](https://oi-wiki.org) ## 第一周 差分前缀和 [ 差分前缀和 学习博客1](https://blog.youkuaiyun.com/qq_36561697/article/details/81160583) [ 差分前缀和 学习博客2](https://www.cnblogs.com/zengpeichen/p/11279207.html) [二维前缀和](https://blog.youkuaiyun.com/qq_34990731/article/details/828078

5.1 概述 迄今为止，我们介绍了简单的数据类型：整形、实型、字符型 以及 数组变量，其中，数组中各元素都具有相同的类型。 在存储和处理大批量数据时，一般会使用数组来实现，但是每一个数据的类型及含义必须一样。如果需要把不同类型、不同含义的数据当作一个整体来处理，如 1000 个学生的姓名、性别、年龄、体重、成绩等，怎么处理呢？ C++ 提供了结构体（struct）来解决这类问题。 5.2 结构体的定义 ...