摘要：
推歌推过了今天就不再推了。 传送 考虑暴力，最朴素的暴力就是每次查询都把所有插入操作扫一遍统计前缀。 全都扫一遍太暴力了！既然是字符串题，那么一些基本的数据结构肯定是需要的。比如我们就可以建立一颗字典树，并在这颗字典树上操作。 每次插入字符串 \(S\) 时我们考虑 \(S\) 影响的前缀，发现只有 阅读全文
posted @ 2025-09-26 11:00
Xuan_qwq
阅读(9)
评论(0)
推荐(1)
摘要：
推歌：踊り子 洛谷传送 看起来很能分块啊！然后一个分块吧唧一下拍上去就过了。 好的我们还是来看看平衡树做法。 我们考虑每次操作是什么。发现其实是把 \(a_r\) 的位置移到了 \(a_l\) 的前面，\(a_i\sim a_{r-1}\) 内的所有元素向右平移了一格。这种平移看起来可以用平衡树维护 阅读全文
posted @ 2025-09-26 09:44
Xuan_qwq
阅读(14)
评论(0)
推荐(0)
摘要：
97 阅读全文
posted @ 2025-09-26 09:27
Xuan_qwq
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号