StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

辛苦了~
——lmh

随笔分类 -  树状数组

摘要:传送门 题目描述 有 n 头奶牛,已知它们的身高为 1n 且各不相同,但不知道每头奶牛的具体身高。 现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。 解题思路 我们对于这题可以从后向前扫描,当扫描到第i头牛的时 阅读全文
posted @ 2022-12-26 13:00 StkOvflow 阅读(30) 评论(0) 推荐(1) 编辑
摘要:传送门 题目大意 给定长度为 N 的数列 A,然后输入 M 行操作指令。 第一类指令形如 C l r d,表示把数列中第 lr 个数都加 d。 第二类指令形如 Q x,表示询问数列中第 x 个数的值。 对于每个询问,输出一个整数表示答案。 解题思路 $\qquad 阅读全文
posted @ 2022-12-25 18:48 StkOvflow 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门 题目大意 1.给你一个序列,让你统计三个数i,j,ki<j<k),当这三个数满足ai>ajaj<ak的对数 2.同样地统计i,j,k(i<j<k),求满足ai<aj,aj>aki,j,k对数 解题思路 阅读全文
posted @ 2022-12-25 18:36 StkOvflow 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示