布呗之路

/** G :Naive Operations 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意:给出一个长度为n初值为0的a数组，以及长度为n的b数组; 接下来q次操作，add(l,r) 使得数组a区间l~r所有元素+1，或者查询l~r区间a[i]/b[i]的和 思路：维护区间的a的最大值和b的最小值，使用lazy标记就不需要更新到每个...

POJ-3468 A Simple Problem with Integers   /** POJ - 3468 ZKW 线段树 区间更新+区间求和; */ #include<iostream> #include<algorithm> #include<cstdio> #include<string> #include<map> ...

#include <bits/stdc++.h> #define ll long long #define all(x) (x).begin(),(x).end() using namespace std; void scan() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...

#include <bits/stdc++.h> #define ll long long #define all(x) (x).begin(),(x).end() using namespace std; void scan() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...

#include <bits/stdc++.h> #define ll long long #define all(x) (x).begin(),(x).end() using namespace std; void scan() { #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...

题目链接：A Simple Problem with Integers #include <iostream> #include <algorithm> #include <map> #include <stack> #include <queue> #include <set> #include <vector&g...

题目链接：Can you answer these queries? #include <iostream> #include <algorithm> #include <map> #include <stack> #include <queue> #include <set> #include <vector&g...

题目链接：Gorgeous Sequence /** * 维护区间最大值，及其个数，再记录一个次大值。 * 感谢jry_2..的论文 * */ #include <bits/stdc++.h> #define ll long long using namespace std; void scan() { #ifndef ONLINE_JUDGE freop...