Plume 羽 <。)

题意：维护一列数，支持： 1.区间加A 2.区间减A，减法结束后每个位置与0取max 3.区间覆盖成A 4.询问单点当前值 5.询问单点历史最值线段树lazytag维护历史最值，要记录四个数组，注意转移以及初始条件。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace s

题目：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using name

题意：将路径上的点全部变成c 询问路径上的颜色段数。 树链剖分：维护一下颜色段数，左端颜色，右端颜色，注意询问的时候要push_down(),还有合并时要注意判断，而不是简单的直接相加。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #define lc o<<1 #de

题目描述有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入输出格式输入格式： 第一行N，M接下来M行，每行形如1 a b c或2 a b c输出格式： 输出每个询问的结果 输入输出样例输入样例#1： 2 5 1 1 2 1 1 1 2 2