02 2025 档案
摘要：前言 分块是一种常见的处理信息的思想。 序列分块通常以 左右的时间复杂度对询问进行处理。观察序列分块的本质，其实是控制无法快速统计的部分较少，以至于可以暴力统计，剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修
阅读全文
摘要：结局 https://www.luogu.com.cn/record/202208276 推理过程 好的，我现在得仔细看看这道题。题目是说，每个m的立方可以表示为m个连续的奇数的和。例如，给出的例子中，3³等于7+9+11，这三个连续奇数。然后，对于给定的奇数x，f(x)就是这个m的值，使得当m³分
阅读全文
摘要：call me call me 和鬼街。老早之前就说要学，结果还是 dx 讲的。 它们解决了一类这样的问题：维护一堆集合，每次维护对一个集合中的所有数加上一个非负数（注意我们认为不同集合中的相同数是互通的，或者你可以理解为下标），同时支持询问一个集合所有数的和大于等于某个数的最小时间。 此时我们称呼
阅读全文
