牛客网练习赛36 Ribbit的数列 分块

题目描述 

Rabbit得到了一个长度为N的数列(数列编号从0到N−1)。数列中每个数vali满足1<=vali<=C。
初始时数列中每个数均为1，现在Rabbit要对这个数列进行Q次操作，每次操作给出四个数：X Y A B，首先查询数列中值为X的个数P，然后计算出L，R：
L=(A+(P+B)2)mod N
R=(A+(P∗B)2)mod N
并将范围[min(L,R),max(L,R)]内的所有数改为Y。
最后询问经过Q次操作后数列中出现次数最多的那个数出现了几次。 
 

输入描述:

第一行三个整数N，C，Q。

接下来Q行，每行四个整数X，Y，A，B，表示一个操作。

输出描述:

输出一个整数，表示经过Q次操作后数列中出现次数最多的那个数出现的次数。

示例1

输入

复制

4 2 1
2 2 1 1

输出

复制

2

备注:

1<=N,C,Q<=1e5

1<=X,Y<=C，1<=A,B<=1e8

A,B通过随机产生

思路：

因每次更改对于一整个区间赋为相同的值因此可以用lazy标记某一块中是否全部为相同的值，每次分裂合并时进行查询。

分块，维护区间中某值出现的次数。

#include <math.h>
#include <al