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