[Ynoi2018]未来日记

未来日记

题解

干脆叫它君主贞卡常二世吧，这还得带一个君主buff

首先看到 题目名 出题人，我们可以先猜测它是一个分块，考虑怎么分块。
如果你刚好做过 ZQC 的手办 应该很容易想到题解中给出的一种分块做法。
没错，对于每个块，我们记录它前缀中为 x x x的数的个数以及前缀中在 b l o c

posted @ 2021-08-15 16:17  StaroForgin  阅读(14)  评论(0)    收藏  举报  来源