摘要:
##[$AcWing$ $242$. 一个简单的整数问题](https://www.acwing.com/problem/content/248/) ### 一、题目描述 给定长度为 $N$ 的数列 $A$,然后输入 $M$ 行操作指令。 第一类指令形如 `C l r d`,表示把数列中第 $l∼r 阅读全文
posted @ 2022-04-13 17:38
糖豆爸爸
阅读(187)
评论(0)
推荐(1)
摘要:
##[$AcWing$ $241$ 楼兰图腾](https://www.acwing.com/problem/content/243/) ### 一、题目描述 在完成了分配任务之后,西部 $314$ 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀($ 阅读全文
posted @ 2022-04-13 12:37
糖豆爸爸
阅读(377)
评论(0)
推荐(0)
摘要:
# 树状数组 ### 一、树状数组介绍 **树状数组**(也称为二叉索引树)是一种数据结构,它可以快速计算前缀和并支持 **动态维护**。与普通的前缀和数组相比,树状数组的 **优势** 在于它能够在$O(logn)$的时间复杂度内 **更新单个元素的值**,同时仍然能够在$O(logn)$的时间复 阅读全文
posted @ 2022-04-13 11:40
糖豆爸爸
阅读(152)
评论(0)
推荐(0)

浙公网安备 33010602011771号