Quixotica

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Haitang and Ranking#

I Haitang and Ranking 乱搞看到，时限3s，存在修改操作，很自然的想到根号分治。考虑按照时间分治。对每个交换统一处理，个交换最多有个元素改变状态，剩下都不变。那么只要对这元素内，暴力枚举，剩下的元素构建数据结构实现二维数点，平面内区间最值。因为是不变...

2024-08-09

4 231

题解 | #简单字符串#

题意给定一个字符串，每次询问，任意分成段。问每一段的最大字典序最小是什么。题解初学Lyndon,根据。第一想法就是找到那个然后后面的都比它大。但是询问的左边界不一定在Lyndon边界上，我们找到，即后面第一个比大的后缀，位置为。那么这个区间就是一个待选区间。如果足够大，答案就是。考...

字符串 SA Lyndon

2024-07-22

1 204