摘要：
# 树状数组 ### 一、树状数组介绍 **树状数组**（也称为二叉索引树）是一种数据结构，它可以快速计算前缀和并支持 **动态维护**。与普通的前缀和数组相比，树状数组的 **优势** 在于它能够在$O(logn)$的时间复杂度内 **更新单个元素的值**，同时仍然能够在$O(logn)$的时间复 阅读全文
posted @ 2022-04-13 11:40
糖豆爸爸
阅读(152)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $238$. 银河英雄传说](https://www.acwing.com/problem/content/240/) ### 一、题目描述 有一个划分为 $N$ 列的星际战场，各列依次编号为 $1,2,…,N$。 有 $N$ 艘战舰，也依次编号为 $1,2,…,N$，其中第 阅读全文
posted @ 2022-04-12 17:36
糖豆爸爸
阅读(138)
评论(0)
推荐(1)
摘要：
##[$AcWing$ $237$. 程序自动分析](https://www.acwing.com/problem/content/239/) ### 一、题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3 阅读全文
posted @ 2022-04-12 15:35
糖豆爸爸
阅读(155)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $239$ . 奇偶游戏](https://www.acwing.com/problem/content/241/) ### 一、题目描述 小 $A$ 和小 $B$ 在玩一个游戏。 首先，小 $A$ 写了一个由 $0$ 和 $1$ 组成的序列 $S$，长度为 $N$。 然后， 阅读全文
posted @ 2022-04-12 11:25
糖豆爸爸
阅读(163)
评论(8)
推荐(1)
摘要：
##[$AcWing$ $1252$. 搭配购买](https://www.acwing.com/problem/content/description/1254/) ### 一、题目描述 $Joe$觉得云朵很美，决定去山上的商店买一些云朵。 商店里有 $n$ 朵云，云朵被编号为 $1,2,…,n$ 阅读全文
posted @ 2022-04-12 10:24
糖豆爸爸
阅读(182)
评论(0)
推荐(1)
摘要：
##[$AcWing$ $1250$. 格子游戏](https://www.acwing.com/problem/content/description/1252/) ### 一、题目描述 $Alice$和$Bob$玩了一个古老的游戏：首先画一个 $n×n$ 的点阵（下图 $n=3$ ）。 接着，他 阅读全文
posted @ 2022-04-11 17:01
糖豆爸爸
阅读(199)
评论(0)
推荐(0)
摘要：
题目传送门I 题目传送门II 一、差分约束 这题很有意思，看了下题，感觉得用前缀和，然后似乎就是： 我们用$sum[i]$表示前$i$个月的总利润 如果从第$x$月到第$y$月的利润是$z$（$z$可正可负） 可以得到：\(sum[y] - sum[x-1] = z\)(可以理解为前缀和差值) 相当 阅读全文
posted @ 2022-04-11 10:12
糖豆爸爸
阅读(135)
评论(0)
推荐(0)
摘要：
##[$POJ-1988-Cube$ $Stacking$](http://poj.org/problem?id=1988) ### 零、经验总结 * 家族人数 * 到根节点距离 * 利用人数更新到根节点距离 ### 一、题目大意 有$n$个箱子，初始时每个箱子单独为一列； 接下来有$p$行输入，$ 阅读全文
posted @ 2022-04-11 08:40
糖豆爸爸
阅读(52)
评论(0)
推荐(0)
摘要：
// #include <bits/stdc++.h> #include <iostream> #include <string.h> #include <stdio.h> #include <vector> #include <map> #include <queue> #include <alg 阅读全文
posted @ 2022-04-09 21:47
糖豆爸爸
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号