随笔分类 - 树状数组
摘要:传送门 题目描述 有 $n$ 头奶牛,已知它们的身高为 $1 \sim n$ 且各不相同,但不知道每头奶牛的具体身高。 现在这 $n$ 头奶牛站成一列,已知第 $i$ 头牛前面有 $A_i$ 头牛比它低,求每头奶牛的身高。 解题思路 $\qquad$我们对于这题可以从后向前扫描,当扫描到第i头牛的时
阅读全文
摘要:传送门 题目大意 给定长度为 $N$ 的数列 $A$,然后输入 $M$ 行操作指令。 第一类指令形如 C l r d,表示把数列中第 $l \sim r$ 个数都加 $d$。 第二类指令形如 Q x,表示询问数列中第 $x$ 个数的值。 对于每个询问,输出一个整数表示答案。 解题思路 $\qquad
阅读全文
摘要:传送门 题目大意 $\qquad$$1.$给你一个序列,让你统计三个数$i,j,k$($i <j<k$),当这三个数满足$a_i>a_j且a_j<a_k$的对数 $\qquad$$2.$同样地统计$i,j,k(i<j<k)$,求满足$a_i<a_j, a_j>a_k$的$i,j,k$对数 解题思路
阅读全文

浙公网安备 33010602011771号