序列分治学习笔记

lzyqwq (lzyqωq) 2023 年11 月 3 日 06:52 1

0x01 前言序列分治作为一种常见的解决序列问题的算法，有着许许多多的广泛应用。下至普及，上至 NOI，都能看见它的身影。今年 S 组第一轮完善程序 T2 就考了序列分治，虽然对于那个问题来说分治并不是最优解，但是笔者从中学到了一种序列分治的写法。这也是本文的灵感来源。本文主要介绍较为基础的序

3 个赞

由 Discourse 提供技术支持，启用 JavaScript 以获得最佳体验