Day 1
前言:为什么今天右眼皮总跳……拜托一定要发生点好事啊
今天的调试:
- 方差:首先,\(update\) 没 \(return\)。其次,没看到“实数”。最后,推的式子是对的,但统计答案时出错了。怒调半小时(?)
线段树合并
个人感觉与其说是“合并”,不如说是“重叠”
顾名思义,就是有一颗新的线段树,这棵树上的每个节点是原来两棵线段树的相应结点合并后的值。需要用到动态开点
为什么要合并呢
前言:为什么今天右眼皮总跳……拜托一定要发生点好事啊
今天的调试:
个人感觉与其说是“合并”,不如说是“重叠”
顾名思义,就是有一颗新的线段树,这棵树上的每个节点是原来两棵线段树的相应结点合并后的值。需要用到动态开点
为什么要合并呢