摘要：
前置知识：线段树求区间最大值 思路 先考虑暴力的做法： 开一个桶 $cnt$，记录当前区间内的值出现个数。 我们可以发现，每次区间移动后，不需要重新统计， 只需要把 $cnt[$新加入区间的值$]$++，$cnt[$退出区间的值$]$--即可。 询问时输出出现次数最多的值的个数，也就是 $cnt$ 阅读全文
摘要：
引入 给你一个矩阵，你需要维护一种数据结构，要 $O(1)$ 询问子矩阵和，应该怎么写？ 我们都知道，一维的子段和可以前缀和维护，可以考虑把前缀和扩展到 2 维。 假设二维前缀和矩阵是 $s$，也就是 $s_{xy}=\sum\limits_{i=1}^x\sum\limits_{j=1}^ya_{ 阅读全文