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

集训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条。 Input 20 6 M 1 1 M 2 2 M 3 4 M 3 -5 M 6 7 C 2 6 Output 8 解题思路 这道题也只是比较简单的一道题，和前几道题的区别是：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 Input 7 2 2 5 3 6 4 5 Sample Output 2 Hint 【数据规模】 100%满足1≤n≤10000

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

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

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