02 2023 档案

简单分块与莫队
摘要：1 - 分块 1.1 - 定义 分块是将要维护的信息分成若干块，而后通过维护整块的信息或者是块间的信息来优化算法。 1.2 - 序列分块 在序列上以线段树来类比，线段树是将序列每次对半分，最后得到一个比较完美的二叉树的结构。分块是将序列首先分成一个多叉树，根的儿子节点的儿子就直接是叶子。 1.3 - 阅读全文
posted @ 2023-02-01 13:16 view3937 阅读(48) 评论(0) 推荐(1) 编辑

Title
​
点击右上角即可分享
微信分享提示