随笔分类 - 学习笔记
摘要：前言 后缀数组（Suffix Array，简称 SA）是一种解决某些字符串问题的常用工具。解决这些字符串问题时，经常用后缀数组对问题进行一定的转化成其它的模型，然后套用那个模型的解决方法加以解决原问题。 附题单 约定 本文做以下约定： 本文撰写时间跨度较大，有些符号会出现正体、斜体混用的情况，请读者
阅读全文
摘要：前言 树链剖分（简称树剖）是一种将树剖分成若干链维护信息解决问题的思想。本文讲的是其中的重链剖分，着重介绍较为基础的内容，旨在帮助初学者更好地理解并掌握。 附题单 求 LCA 定义（斜杠表示本文中对其可能有多种表示方法）：
摘要：0x01 前言 序列分治作为一种常见的解决序列问题的算法，有着许许多多的广泛应用。下至普及，上至 NOI，都能看见它的身影。 今年 S 组第一轮完善程序 T2 就考了序列分治，虽然对于那个问题来说分治并不是最优解，但是笔者从中学到了一种序列分治的写法。这也是本文的灵感来源。 本文主要介绍较为基础的序
阅读全文
摘要：0.前言 整体二分算法在一定程度上推翻了本蒟蒻之前学习的一些内容、颠覆了本蒟蒻的认知、打开了全新世界的大门。故本蒟蒻认为有必要写个博客记录一下。 1.问题引入 1.1 有一道非常简单的题目： 例一、求区间内第
