weixin_45113721的博客

题目：https://vjudge.net/problem/HDU-4866题意：给定n个区间(l,r)，权值是d（为区间的纵坐标）。有m次询问，每次给定x（横坐标）,a,b,c 。k=(pre*a+b)%c,求距离x最近的k个距离的权值和（当x上方的区间小于k时，答案加上（k-x）*上方的区间最大的权值）。（结合图片会很清楚）思路：题意简单来说就是求x上方的前k个区间。把权值d离散化，以横坐标i为root[i]建立主席树。考虑如何将区间插入主席树，可以运用差分的思想，对于(l,r,d)roo

题目链接：https://www.acwing.com/problem/content/248/树状数组+差分可以实现区间修改和单点查询#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;#define ll long longll a[N];ll c[N];int n,m;

题目大意：给出 A B C D ，规定 A <= x <= B <= y <= C <= z <= D ，问 ( x , y , z ) 三元组为三角形的情况有多少种思路：三角形三条边为x,y,z;需要满足：x+y>z z-y<xx,y,z 相对大小已知 只需要满足两个式子中的一个就可以满足这两个式子我们这里满足 x+y>z枚举x+y的所有情况 找到符合条件的zx+y属于[a+b,b+c]; 求出[a+b,b+c]每个数的个数再乘.

讲解：https://blog.youkuaiyun.com/qq_45458915/article/details/105682206#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=4e5+10;int a[N];int s[N];void add(int l,int r,int c){ s[l