记录一些刷过的题并分享学习心得

P5459 [BJOI2016]回转寿司 添加链接描述https://www.luogu.com.cn/problem/P5459 思路：题目意思就是求出有多少个区间和在L~R范围内，这符合线段树的区间求和，另外，线段树的范围上的点变成了b[r]-b[l-1]可能的值。 （线段树法）先求出前i项的和b[i],然后对范围 进行如下操作，附加代码做法是第一种，第二种差不多一样 因为b[i]的值最多也就是N的最大范围个，所以我们的线段树结点最多不会爆int，所以要动态分配，下面的ct就是计算这个的个数， #i

洛谷P3372 【模板】线段树 1 题目链接https://www.luogu.com.cn/problem/P3372 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=1e5+10; typedef struct Node{ int l,r; ll sum; int laz