Quixotica
Quixotica
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Quixotica的博客
全部文章
/ 题解
(共2篇)
题解 | #Haitang and Ranking#
I Haitang and Ranking 乱搞 看到 ,时限3s,存在修改操作,很自然的想到根号分治。 考虑按照时间分治。对每 个交换统一处理, 个交换最多有 个元素改变状态,剩下都不变。那么只要对这 元素内,暴力枚举,剩下的元素构建数据结构实现二维数点,平面内区间最值。 因为 是不变...
2024-08-09
4
227
题解 | #简单字符串#
题意 给定一个字符串 ,每次询问,任意分成段。问每一段的最大字典序最小是什么。 题解 初学Lyndon,根据 。第一想法就是找到那个 然后后面的都比它大。 但是询问的左边界不一定在Lyndon边界上,我们找到,即后面第一个比大的后缀,位置为。那么这个区间就是一个待选区间。如果足够大,答案就是。 考...
字符串
SA
Lyndon
2024-07-22
1
195