# 矩形面积相关

## 矩形面积并

### 分析

1. cnt_cover > 0 , 则length = 区间长度
2. cnt_cover == 0 && l == r, 则length = 0
3. 不然的话 length = 左耳子的length + 右儿子的length

## 矩形面积交

### 分析

• $len1$ 表示覆盖次数大于0的区间长度
• $len2$ 表示覆盖次数大于1的区间长度

# 区间更新的一些骚操作

## 将区间元素都变成其根号

### 题意

1. 区间求和
2. 将区间每个元素都变成其根号

1. 求区间的gcd
2. 区间加val

Gcd性质

# 维护循环节

### 题意

You have $N$ integers $A_1,A_2,…,A_N$. You are asked to write a program to receive and execute two kinds of instructions:

• $C$ $a$ $b$ means performing $A_i=(A_i^2mod2018)$ for all Ai such that $a≤i≤b$.
• $Q$ $a$ $b$ means query the sum of $A_a,A_{a+1},…,A_b$. Note that the sum is not taken modulo 2018.

$1 \leq n, Q \leq 50000$