Processing math: 100%

随笔分类 -  高级数据结构——线段树

摘要:##题目描述 一棵树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w。 我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t : 把结点 u 的权值改为 t。 QMAX u v: 询问从点 u 到点 v 的路 阅读全文
posted @ 2020-08-28 14:21 VanderKingStudy 阅读(122) 评论(0) 推荐(2) 编辑
摘要:线段树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表示操作数 第 阅读全文
posted @ 2020-07-03 15:48 VanderKingStudy 阅读(130) 评论(0) 推荐(0) 编辑
摘要:线段树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表示序列长度, 阅读全文
posted @ 2020-07-03 15:26 VanderKingStudy 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示