11 2023 档案

该文被密码保护。

posted @ 2023-11-30 15:00 qqrj 阅读(3) 评论(0) 推荐(0) 编辑

摘要：分块理解优雅暴力，对序列进行划分，进行一些预处理，总而减少时间复杂度，有技术含量的是通过列式子，再通过数学方法或者其他奇奇怪怪的方法，求出合适的块长。直接上题目教主的魔法题解块长定为

\sqrt{n}

，针对每一块内部进行排序。对于修改操作，整块就直接维护一个增量阅读全文

posted @ 2023-11-30 14:56 qqrj 阅读(42) 评论(0) 推荐(0) 编辑

摘要：CDQ分治对比普通分治把一种问题划分成不同子问题，递归处理子问题内部的答案，再考虑合并子问题的答案。再看CDQ分治有广泛的应用，但我不会。但在接下来的题目体会到大概：将可能产生的对于答案的贡献分为两类：

f (l, m i d)

与

f (m i d + 1, r)

内部产生的阅读全文

posted @ 2023-11-17 11:39 qqrj 阅读(57) 评论(0) 推荐(0) 编辑

昵称： qqrj
园龄： 1年4个月
粉丝： 5
关注： 16

2025年3月

日

一

二

三

四

五

六

qqrj