标签:树状数组

2 篇文章

三校集训Part2 NBCX Day8 Cloud 题解
题意 给出每个云的位置及大小以及移动方向,它们的移动速度均为$1$个单位长度每单位时间,在时刻0,所有的云没有重叠,问在所有时刻中(从负无穷到正无穷)中,云重叠层数最多是多少? 思路 非常显然,答案只有可能是$1$或$2$。 所以,直接$rand()\text{%}2$(逃: 咳咳,进入正题。 所以只要能判断是不是能有一片横着走的云和一片竖着走的云…
10117. 「一本通 4.1 练习 2」简单题
题意 有一个 $n$ 个元素的数组,每个元素初始均为 $0$。有 $m$ 条指令,要么让其中一段连续序列数字反转——$0$ 变 $1$,$1$ 变 $0$(操作 $1$),要么询问某个元素的值(操作 $2$)。 思路 当然是树状数组啦。。。 这里介绍C++的一大利器——位运算。 &在C++里叫做与运算。应该差不多吧。。大概就是这样的:(按一…