摘要：
A 题目描述:数轴上有n个棋子, 第i 个棋子初始在ai.你会不断对棋子进行操作, 每次操作是选择一个棋子, 假设它的坐标是x, 则... 阅读全文
posted @ 2021-10-17 20:01
pigonered
阅读(51)
评论(0)
推荐(0)
摘要：
A 题目描述: 给一个 n 个节点 m 条边的无向图, 有 k 轮操作, 每轮操作是选择尽量多的边删除, 如果有多种方案, 那么选择... 阅读全文
posted @ 2021-10-17 16:25
pigonered
阅读(32)
评论(0)
推荐(0)
摘要：
引入 RMQ问题是求一个区间的最大值问题，通常有很多的询问。那么我们要如何解决这种问题呢？ 暴力：当然可以O(n*m)n为个数，m为... 阅读全文
posted @ 2021-10-17 14:26
pigonered
阅读(15)
评论(0)
推荐(0)
摘要：
引入 如果我要不断访问一个区间的最大值，而且要不断更新点的值，那么树状数组就难办了。所以我们引入线段树这一数据结构来解决这些问题。 ... 阅读全文
posted @ 2021-10-17 13:28
pigonered
阅读(22)
评论(0)
推荐(0)
摘要：
引入 树状数组，顾名思义，像树一样结构的数。那它的作用是什么呢？ 我们知道前缀和，是一种非常高效且巧妙的思想，查询一个序列中的某一区间和[l,r]，那么我们将可以预处理出[1,l-1],[1,r]的和，那么一相减便就得到[l,r]之间的和了。but，这只支... 阅读全文
posted @ 2021-10-17 11:18
pigonered
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号