AcWing 1224.交换瓶子 (第七届蓝桥杯省赛C++B组)

2020-01-27
阅读 1 分钟
1.5k
1.问题 有N个瓶子,编号1∼N,放在架子上。 比如有5个瓶子: {代码...} 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: {代码...} 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式 第一行包含一个整数NN,表示瓶子数量。 第二行包含N...

线段树的实现与应用

2020-01-19
阅读 3 分钟
2.4k
懒标记含义:本节点的统计信息已经根据标记更新过了,但是本节点的子节点仍需要进行更新。即,如果要给一个区间的所有值都加上1,那么,实际上并没有给这个区间的所有值都加上1,而是打个标记,记下来,这个节点所包含的区间需要加1.打上标记后,要根据标记更新本节点的统计信息。