StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

随笔分类 -  树状数组

摘要:传送门 题目描述 有 $n$ 头奶牛,已知它们的身高为 $1 \sim n$ 且各不相同,但不知道每头奶牛的具体身高。 现在这 $n$ 头奶牛站成一列,已知第 $i$ 头牛前面有 $A_i$ 头牛比它低,求每头奶牛的身高。 解题思路 $\qquad$我们对于这题可以从后向前扫描,当扫描到第i头牛的时 阅读全文
posted @ 2022-12-26 13:00 StkOvflow 阅读(44) 评论(0) 推荐(1)
摘要:传送门 题目大意 给定长度为 $N$ 的数列 $A$,然后输入 $M$ 行操作指令。 第一类指令形如 C l r d,表示把数列中第 $l \sim r$ 个数都加 $d$。 第二类指令形如 Q x,表示询问数列中第 $x$ 个数的值。 对于每个询问,输出一个整数表示答案。 解题思路 $\qquad 阅读全文
posted @ 2022-12-25 18:48 StkOvflow 阅读(37) 评论(0) 推荐(0)
摘要:传送门 题目大意 $\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$对数 解题思路 阅读全文
posted @ 2022-12-25 18:36 StkOvflow 阅读(51) 评论(0) 推荐(0)