发布于 2025-10-09
摘要
前缀和与差分是处理数组问题时最基础、最强大的两种预处理思想。它们互为逆运算，一个为“区间查询”而生，一个为“区间修改”而生，共同构 …
算法
发布于 2025-10-09
摘要
用途 莫队算法是一种专门用于处理离线区间查询问题的算法框架。它特别擅长解决那些区间信息难以快速合并的问题（即不满足线段树、树状数组 …