持续更新 D-Period 预处理next数组,然后再预处理的值不为0的数量(使用差分数组记录一下)。预处理时间复杂度,询问查询总时间复杂度代码如下
![240](https://cdn2.jianshu.io/assets/default_avatar/7-0993d41a595d6ab6ef17b19496eb2f21.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:江苏
持续更新 D-Period 预处理next数组,然后再预处理的值不为0的数量(使用差分数组记录一下)。预处理时间复杂度,询问查询总时间复杂度代码如下
C - And and Pair[https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-42578] 题意不说了。简单...
K - Russian Dolls on the Christmas Tree[https://vjudge.net/problem/Gym-102431K] 题意略过。使用...
[CSP-J 2021] 分糖果 题意就不说的我的做法是二分。我们要找最大,那么就找n-1令如果存在 使得那么大答案就是如果不存在这样的,那么只能洛谷自测100分,时间复杂度...
A - Mischievous Problem Setter[https://vjudge.net/problem/Gym-102055A] 签到题,排序,然后扫一遍累加时间...