HDU 多校第二场 1007 Naive Operations （线段树）

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=6315
题意：给你两个长度为n的数组a、b，数组a初始化为0，数组b是1-n的排列
操作1：add x y 给数组a区间为x~y都加1。
操作2：quary x y 查询区间x~y内a[i] / b[i]的和，除法为整除（即向下取整）。

思路：碰到区间问题，考虑线段树。
因为题目是b/a的整除结果，那么考虑维护初始值是b的线段树，每次add就可以看成是b-1，那么题目就等价于如果b==0，那么整除结果就会多1.（然后需要把相应位置的数重新初始化为对应的b的值）然后为了输出答案，我们还需要同时维护一个ans数组，用于记录每次add后，每个位置的整除结果。

贴一个题解的说法，和题解做法差不多

#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <set>
#include <cctype>
#define eps 1e-8
#define INF 0x3f3f3f3f