树状数组 - 随笔分类(第2页) - 糖豆爸爸

HDU 3333 Turing Tree [线段树(树状数组)+离线操作+数字去重求区间和]

摘要：##[

H D U

$HDU$

3333

$3333$

T u r i n g

$Turing$

T r e e

$Tree$ ](http://acm.hdu.edu.cn/showproblem.php?pid=3333) ### 一、题目大意给定长度为

n

$n$ 的数组以及

q

$q$ 次询问，每次询问给出一对

l 、 r

$l、r$ ，输出

[l, r]

$[l, r]$ 区间上所有互不阅读全文

posted @ 2022-04-25 10:01 糖豆爸爸阅读(80) 评论(0) 推荐(0) 编辑

POJ 3264 Balanced Lineup

摘要：##[

P O J

$POJ$

3264

$3264$

B a l a n c e d

$Balanced$

L i n e u p

$Lineup$ ](http://poj.org/problem?id=3264) ### 一、大致题意给定一组序列编号从

1 - n

$1-n$ , 有

q

$q$ 个询问, 每次询问

[l, r]

$[l, r]$ 区间的最大值与最小值的 **差值**. ### 二、解题思路 - 阅读全文

posted @ 2022-04-24 12:21 糖豆爸爸阅读(93) 评论(0) 推荐(0) 编辑

AcWing 244 迷一样的牛

摘要：##[

A c W i n g

$AcWing$

244

$244$ 迷一样的牛](https://www.acwing.com/problem/content/245/) ### 一、题目描述有

n

$n$ 头奶牛，已知它们的身高为

1 \sim n

$1∼n$ 且 **各不相同**，但不知道每头奶牛的具体身高。现在这

n

$n$ 头奶牛站成一列，已知阅读全文

posted @ 2022-04-14 15:29 糖豆爸爸阅读(145) 评论(0) 推荐(0) 编辑

AcWing 243. 一个简单的整数问题2

摘要：##[

A c W i n g

$AcWing$

243

$243$ . 一个简单的整数问题2](https://www.acwing.com/problem/content/244/) ### 一、题目描述给定一个长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： `C l r d`，表示把 $A[l 阅读全文

posted @ 2022-04-14 11:13 糖豆爸爸阅读(159) 评论(1) 推荐(0) 编辑

AcWing 242. 一个简单的整数问题

摘要：##[

A c W i n g

$AcWing$

242

$242$ . 一个简单的整数问题](https://www.acwing.com/problem/content/248/) ### 一、题目描述给定长度为

N

$N$ 的数列

A

$A$ ，然后输入

M

$M$ 行操作指令。第一类指令形如 `C l r d`，表示把数列中第 $l∼r 阅读全文

posted @ 2022-04-13 17:38 糖豆爸爸阅读(136) 评论(0) 推荐(1) 编辑

AcWing 241 楼兰图腾

摘要：##[

A c W i n g

$AcWing$

241

$241$ 楼兰图腾](https://www.acwing.com/problem/content/243/) ### 一、题目描述在完成了分配任务之后，西部

314

$314$ 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀($ 阅读全文

posted @ 2022-04-13 12:37 糖豆爸爸阅读(321) 评论(0) 推荐(0) 编辑

树状数组专题

摘要：# 树状数组 ### 一、树状数组介绍 **树状数组**（也称为二叉索引树）是一种数据结构，它可以快速计算前缀和并支持 **动态维护**。与普通的前缀和数组相比，树状数组的 **优势** 在于它能够在

O (l o g n)

$O(logn)$ 的时间复杂度内 **更新单个元素的值**，同时仍然能够在

O (l o g n)

$O(logn)$ 的时间复阅读全文

posted @ 2022-04-13 11:40 糖豆爸爸阅读(119) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 树状数组

公告

搜索

随笔分类