摘要：
树状数组主要用来解决区间求和问题。接下来，我们以区间求和为引子，详细讲述树状数组的两类操作。 问题引入 有一个一维数组，长度为n。 ... 阅读全文
posted @ 2021-02-19 15:10
To_Heart
阅读(30)
评论(0)
推荐(0)
摘要：
概念 线段树(Segment Tree)是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 接下来，我们以查找区间最大值为例... 阅读全文
posted @ 2021-02-18 17:15
To_Heart
阅读(36)
评论(0)
推荐(0)
摘要：
最小值很简单，我们只需要把所有的公寓全部挤在一起，那么供他选择的就只有一个。 如果公寓数量等于N或根本没有公寓，那么就没有他的安身之... 阅读全文
posted @ 2021-02-06 11:50
To_Heart
阅读(18)
评论(0)
推荐(0)
摘要：
思路：最短路 每两个点的距离为 ( ... 阅读全文
posted @ 2021-02-06 11:49
To_Heart
阅读(35)
评论(0)
推荐(0)
摘要：
目录 A.Don't be late题解 B.Substring题解 C.Sum of product of pairs题解 ... 阅读全文
posted @ 2021-01-16 14:34
To_Heart
阅读(48)
评论(0)
推荐(0)
摘要：
首先我们发现，任意两个圆是没有交叉点的。所以说对于任何两个圆，只有包含或者并列的情况，所以就可以转换成一棵树。 #include#d... 阅读全文
posted @ 2021-01-16 08:13
To_Heart
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接 题解 首先，我们先假设这道题不需要修改物价，那么我们如何找到最好的情况呢？ 差分。如下数列： 1 4 3 5 2 很容易观... 阅读全文
posted @ 2020-12-24 13:39
To_Heart
阅读(34)
评论(0)
推荐(0)
摘要：
目录 题目题目链接 题解思路代码 题目 题目链接 题解 思路 首先读题，发现了一个重要的条件： 1using namesp... 阅读全文
posted @ 2020-12-22 13:30
To_Heart
阅读(52)
评论(0)
推荐(0)
摘要：
目录 题目题解思路代码 题目 题目链接 题解 思路 搜索。对于任何一个区间[l,r]，枚举其中的每一个点i，将 l~ i-1看为... 阅读全文
posted @ 2020-12-15 14:04
To_Heart
阅读(31)
评论(0)
推荐(0)
摘要：
文章目录 题目描述样例样例输入样例输出 题解题解代码 题目描述 一个串T是S的循环节，当且仅当存在正整数k，使得S是𝑇𝑘(... 阅读全文
posted @ 2020-11-19 13:49
To_Heart
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号