子谦。

入门教程

未归档(52)

/ 注册

全部文章 / 入门教程（共4篇）

树链剖分入门详解+入门题推荐

以前没有接触过树链剖分的同学们看到这个东西是不是觉得很高大上呢，下面我将带你们进入树的世界（讲得不好别打我）首先我们来看一道题软件包管理器这道题的大意是，每个软件有一个父软件（除根节点外）。要安装一个软件必须先安装它的父软件，要卸载一个软件必须先卸载它的所有子软件，模拟对软...

入门教程数据结构树链剖分

2018-09-03

0 370

单调队列/单调栈入门详解+题目推荐

以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单下面我们以单调队列为例进行讲解，单调栈自行类比顾名思义单调队列这个名字就指明了它的性质——单调性我们来看一道例题——滑动窗口题面在此不再赘述，大意就是有一个长度为\(n\)的数列，一...

入门教程数据结构单调队列/单调栈

2018-09-09

0 499

主席树入门详解+题目推荐

主席树学名可持久化线段树，就是这个可持久化，衍生了多少数据结构为什么会有主席树这个数据结构呢？它被发明是用来解决什么问题的呢？给定n个数，m个操作，操作类型有在某个历史版本下单点修改，输出某个历史版本下某个位置的值的值，n和m小于等于1e6 乍一看是不是一点头绪也没有...

入门教程数据结构主席树

2018-11-06

0 573

数位DP入门详解+题目推荐

\(update:2019-9-6\) 博客里某些东西没有解释清楚，完善了对应的解释在开始之前，我们先来看一道题——题目链接题目要求，相邻两位的差大于等于2，那么我们先来构造一个试一试。比如说\(15246\)这个数，我们先取第一位为\(1\)，然后第二位是\(5...

入门教程数位DP 数据结构

2019-09-03

0 590