FILWY_M

题目链接树状数组#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climits>#include<vector>#include<queue>#include<string>...

传送门题意就是给你一系列数字，有3中操作给你一个区间，将这个区间里面的所有数字全部乘以一个给定值c给你一个区间，将这个区间里面的所有数字全部加上一个给定值c给你一个区间，询问这个区间的和**这道题要用线段树维护一个加，一个乘lazy0维护的是加lazy1维护的是乘任何的一个x对它进行乘和加的操作最终结果总可以写成形如ax+b的形式，在这里的a就是我们需要维护的乘了， 显然b就...

由于这面墙的长度是1e7，所给的范围太大，如果直接建树回超内存，所以考虑用离散化，因为这里只有10000个人，就算是每个人的海报都不相交，最多也就只会用2*n个点；离散化详解离散化过后的问题实际上就变成了了区间染色的问题（区间染色问题可以看这个大佬的博客讲的很详细），最开始墙没有贴海报，这里就把lazy全部标记为0，然后区间更新，如果这个区间贴有海报c，就把这个区间的lazy更新为c，全部更新...

题目链接实现代码#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climits>#include<vector>#include<queue>#include<string>...

题目传送很明显的线段树，不过需要判断一下gcd#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climits>#include<vector>#include<queue>#includ...