你...你不要过来啊！！！

集训Day1 T1Dwarves line up

老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 的数列，不妨设为 。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 的值。

在小新家附近有一条“公园路”，路的一边从南到北依次排着 nn 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 aa 个和第 bb 个公园之间（包括 a, ba,b 两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时，由于一些公园的景观会有所改变，所以，小白的打分也可能会有一些变化。那么，就请你来帮小白选择公园吧。

给定数列 ，你需要依次进行 个操作，操作有两类：、 ：给定 ,,，对于所有 ，将 加上 （换言之，将 分别加上 ）；、 ：给定 ,，求 的值。

求区间和题目链接：YbtOJ解题思路线段树模板题。code#include<iostream>#include<cstdio>#define int long long using namespace std;int n,m;struct abc{ int s; int x,y;}tree[400010];void build(int now,int l,int r){ tree[now].x=l; tree[now].y=r; if(l

线段树练习五Description一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input206M 1 1M 2 2M 3 4M 3 -5M 6 7C 2 6Output8解题思路这道题也只是比较简单的一道题，和前几道题的区别是：1.需

线段树练习四Description在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作：1、把从x到y的再加一条线段2、查询从x到x+1有多少条线段Input第一行输入n，m第2~m+1行，每行2个数x，y，表示从x到y再加一条线段最后一行输入2个数，为x和x+1，查询x到x+1的线段数目Output输出x到x+1的线段数目Sample Input7 22 53 64 5Sample Output2Hint【数据规模】100%满足1≤n≤10000

线段树练习题三Description给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。Sample Input2010 19 12 9 25 13 315 17 4Sample Output7Hint数据规模N <= 10000M <= 1000000解题思路这道题…算了，代码多好看#in

线段树练习题一Description桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。Sample Input1654 712 141 56 1011 16Sample Output4Hint1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].解题思路这道题比起上一道题线段树练习题一没有太大的区别，也就 亿 点点而已#

线段树练习题一Description桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？Sample Input2041 53 87 1013 19Sample Output15Hint数据范围1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].解题思路一波线段树猛如虎，再看时间…算了，看代码吧#include<iostre