【BZOJ2821】作诗(Poetize)
【题目链接】
BZOJ2821(权限题)
【前置技能】
分块
【题解】
题意:有一个长度为NNN的序列AAA,其中Ai≤CAi≤CA_i \leq C,MMM组询问,每次询问区间[L,R][L,R][L,R]中出现正偶数次的数的种类数,强制在线。
数据范围:N,M,C≤105N,M,C≤105N, M, C \leq10^5
首先,这道题不强制在线怎么做呢?莫队。
似乎强制在线...
原创
2018-06-03 16:02:12 ·
200 阅读 ·
0 评论