本来感觉挺神秘的一个东西， 学完了似乎没有多难， 放几个板子随便写写吧（今天数学不想做题） 从最最最最人尽皆知的区间第 k 大问题开始吧 引入 如果我想问你一个序列中的区间的第 k 大，你会如何？ 显然我们直接二分就行（主席树学傻的滚） 时间复杂度为 O(nlogn) 感觉挺不错的呢 但是如果我们有
发布于 2025-07-15
注:全文字符串下标自 1 开始 呃...... 众所周知, 在 NOI2025 大纲中这个玩意已经属于提高组了 对于任何字符串不会的我真的是太可怕了, 所以连夜补习终于学会马拉车 做个小整理, 不知道为什么觉得今年刚加进来说不定会考...... What is Manacher? Manacher是
发布于 2025-06-12
关于同余最短路, 我这个蒟蒻刚刚遇到, 大概看了一下, 感觉挺有意思, 故写了这篇博客. (暂时未完工) 注意 因作者不喜欢太过于正式的表述, 故会使用一些不正规的语言, 介意者请注意. 仅有简单例题, 已经熟练掌握此技巧者可以离开了, 我这个蒟蒻刚刚学会...... 不多说了, 我们开始吧. 思想
发布于 2025-06-10
.png)
