2025年5月9日
Four Russian
摘要： Four Russian 是一种处理区间问题的方法，一般用于处理静态区间半群信息查询。 主要思路是分块，块外使用别的数据结构套上去，块内直接枚举所有本质不同的块去做。 这个算法其实可以告诉我们：如果可以将所有可能的序列分成若干种，要求种类数值域无关，记为 \(O(f(n))\)，那么复杂度可以做到 阅读全文
posted @ 2025-05-09 12:00 梦幻の蝶 阅读(27) 评论(1) 推荐(0)