ojzha的博客

参考题意：给定数列，mm次询问[li,ri][l_i,r_i][li​,ri​]中，出现正偶数次的数的个数。idea：之前我们是做过问区间众数的题的，这题跟那题比较类似，但不完全相同。我们需要预处理出cnt[i][j]cnt[i][j]cnt[i][j] 为前iii块中 jjj出现的次数，ans[i][j]ans[i][j]ans[i][j]为第iii块到第jjj块中出现偶数次的数的个数ACcode:#include<iostream>#include<cstring>#

分块是一种思想，把一个整体划分为若干个小块，对整块整体处理，零散块单独处理。本文主要介绍块状数组——利用分块思想处理区间问题的一种数据结构。块状数组把一个长度为nnn 的数组划分为aaa 块，每块长度为 n/an/an/a 。对于一次区间操作，对区间內部的整块进行整体的操作，对区间边缘的零散块单独暴力处理。（所以分块被称为“优雅的暴力”）这里，块数既不能太少也不能太多。如果太少，区间中整块的数量会很少，我们要花费大量时间处理零散块；如果太多，又会让块的长度太短，失去整体处理的意义。一般来说，我们取块数为