长路漫漫，唯有坚持

题目大意：输入第一行，两个整数n，m，第二行给出n个数的一个序列，接下来m行，每行给出一个操作。操作有两种形式，1."C a b c" 表示将 Aa, Aa+1, ... , Ab.加上c. 2."Q a b" 输出区间[a,b]的和。 #include #define maxn 100010 struct node { int l,r;//线段树区间 int mid;//线段树区间中间值

题目大意：第一行输入两个整数n，m；第二行输入一个n个数的序列，第三行开始的m行，每行两个数a，b，分别表示一个操作，对于每个操作，要求输出该区间的最小值和最大值。#include #include #define maxn 50010 #define MAX 1000005 #define MIN 0 struct node { int l,r;//线段树区间 int mid;//线段树区间

题目大意：给你一个长度为n的线段（n<1000000)，还有t种颜料（m<30）。有以下两种操作： 1.C a b c :将从a到b的线段涂上c色； 2.P a b:询问从a到b的线段上有多少种颜色。 #include #include #define maxn 100010 struct node { int l,r;//线段树区间 int mid;//线段树区间中间值 int ma

题目大意：给定一个长度为N的数字序列，要求你求出每个长度为K的区间内的最小值与最大值。 #include #include #include #define maxn 1000010 #define MAX INT_MAX #define MIN INT_MIN struct node { int l,r;//线段树区间 int mid;//线段树区间中间值 int min,max;//