摘要：##题目描述 一棵树上有 \(n\) 个节点，编号分别为 1 到 \(n\)，每个节点都有一个权值 \(w\)。 我们将以下面的形式来要求你对这棵树完成一些操作： CHANGE u t : 把结点 \(u\) 的权值改为 \(t\)。 QMAX u v: 询问从点 \(u\) 到点 \(v\) 的路 阅读全文

摘要：线段树lazy标记1 描述 给定一个正整数序列A，要求支持以下操作 1）： + a b c 表示在[a，b]上加上一个常数C。 2）： * a b c 在[a，b]上乘上一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度，m表示操作数 第 阅读全文

摘要：线段树lazy标记2 描述 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 输入 第一行两个正整数n、m，n表示序列长度， 阅读全文