文章

author_avatar
ooliver

清华 vs 北大

2026-04-18 23:45
author_avatar
ooliver

游京

2026-04-17 23:26

author_avatar
post_img

整体二分

AI 摘要
整体二分,一个让区间查询与修改“合二为一”的神奇技巧。从一维模板到二维矩阵,再到带区间修改的复杂问题,仅用分治+数据结构就能批量求解答案。想知道如何让树状数组或线段树配合递归快速处理海量询问?来看这份代码盛宴。
post_img

莫队

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