随笔分类 - 高级数据结构——线段树
摘要:##题目描述 一棵树上有 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表示序列长度,
阅读全文