摘要: [BZOJ2821]作诗(Poetize) 题目大意: 一个长度为$n(n\le10^5)$的数列,$m(m\le10^5)$次询问,每次询问区间$[l,r]$内出现次数为正偶数的数的个数。强制在线。 思路: 分块,$f[i][j]$表示第$i$块到第$j$块的答案,$s[i][j]$表示$j$在前阅读全文
posted @ 2019-01-07 16:31 skylee03 阅读(8) 评论(0) 编辑