摘要：
普通莫队 P2709 小B的询问 /【模板】莫队 题意： 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \(\sum\limits_{i=1}^k c_i^2\) 其中 \(c_i\ 阅读全文
posted @ 2025-10-17 15:24
FurinaQWQ
阅读(7)
评论(0)
推荐(0)
摘要：
链表 当你使用数组删除其中某个节点时，通常需要将后面的节点全部向前移动，这样不仅很麻烦还时间复杂度高。 链表就弥补了删除时间复杂度高的缺点，他的删除操作和插入操作只需要 \(O(1)\) 的时间复杂度，但有优势就有劣势，链表的查询和修改操作都需要 \(O(n)\) 的时间复杂度。 链表的存储可以是连 阅读全文
posted @ 2025-10-17 14:34
FurinaQWQ
阅读(6)
评论(0)
推荐(0)
摘要：
数列分块 其实，分块是一种思想，而不是一种数据结构。——OI-wiki 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，快长一般取 \(\sqrt{n}\) 时，时间复杂度时最优的。 P 阅读全文
posted @ 2025-10-17 09:14
FurinaQWQ
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号