文章

author_avatar
ooliver

清华 vs 北大

2026-04-18 23:45
author_avatar
ooliver

游京

2026-04-17 23:26

author_avatar
post_img

整体二分

AI 摘要
整体二分:离线处理多查询问题的利器。通过二分答案,结合树状数组高效统计,将复杂问题分解为可并行处理的子问题。从一维到二维,掌握其核心思想,轻松应对区间第k小、矩阵第k大等经典问题。
post_img

莫队

AI 摘要
莫队算法:离线处理区间查询的利器。通过巧妙排序和指针移动,将复杂度降至O(n√n)。本文详解模板实现,并拓展到概率计算、异或序列等经典问题。