2024年8月2日
Sqrt Technology（长期更新）
摘要： Yuno loves sqrt technology！ 分块 分块是一种优雅的暴力，巧妙地平衡了时间复杂度。 基本思想是对每一块预处理，查询/修改时对散块进行适当的暴力，使得复杂度正确。 时间复杂度取决于块长，一般可以用均值不等式求出理论最优块长。但是理论最优不等同于实际最优，根据实际情况调试。 基 阅读全文
posted @ 2024-08-02 16:53 RandomShuffle 阅读(60) 评论(0) 推荐(1)