Mz_yuner的博客

【代码】F - Second Largest Query。

【代码】638. 大礼包。

这个有意思，收录一下。

【代码】可持久化线段树。

【代码】AcWing 3682. 图的连通分量。

【代码】小红树上染色。

非常经典的一道广搜题。

题目要求我们输出f(n)的质因数分解形式，所以当a是合数时，我们要考虑将a分解，我们可以将a分解为a1 * a2，其中a1是a的最小质因子。也就是说我们要找到每个数的最小质因子，我们可以用线性筛法，每筛掉一个数就记录这个数的最小质因子，这里用数组记录，mi[i]存储i的最小质因子。首先可以看出[1,n]中的数a的次方在初始情况下是n - a + 1，所以我们可以初始化一个w数组，w[i]存储的值为i的次方，注意w[i]的数据类型必须是long long，否则会溢出。

整型除法是向0取整！

【代码】小红构造数组。

【代码】小红的中位数。

【代码】100213. 按距离统计房屋对数目 II。

【代码】410. 分割数组的最大值。

【代码】4993. FEB。

【代码】4654. 消除游戏。

【代码】5396. 棋盘。

【代码】3008. 找出数组中的美丽下标 II。

【代码】2171. 拿出最少数目的魔法豆。

【代码】4967. 翻转。

那可以倒序遍历height 数组，单调栈中降序，a若能弹出b说明b左边第一个比b高的人是a，那么a就能看到b。当while循环结束，如果栈不为空，说明栈顶是a右边第一个比自己高的人，a能看到他。1、一个人能看到的人要么比他自己高，要么比他自己矮。2、一个人最多只能看到一个比自己高的人。

【代码】2645. 构造有效字符串的最少插入数。

【代码】2132. 用邮票贴满网格图。

【代码】小红的数组构造。

两个个位数相乘只有2 * 5， 4 * 5， 8 * 5 会在末尾产生0，而2是4和8的因数，那也就意味着一个数能拆出几对{2， 5}， 那这个数末尾就有几个0。这道题的本质是最小生成树，路径的权值是两端点乘积的末尾0的个数，如果把两数直接乘起来会越界，看了几个大佬的题解，发现他们对2取模，对5取模。若a * b = c， 则a 拆出2的个数加上b拆出2的个数就是c拆出2的个数, 5 同理。再利用kruskal算法解决最小生成树问题，那些没有在最小生成树里的边权之和就是答案。

【代码】和的期望_

【代码】1901. 寻找峰值 II。

二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。

【代码】L3-015 球队“食物链”

【代码】1373.二叉搜索子树的最大键值和。

周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先是指中途经停站最少；如果经停站一样多，则取需要换乘线路次数最少的路线。

【代码】2304. 网格中的最小路径代价。

2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果，则会有额外的奖励，如图1所示。现在假如你是“水果忍者”游戏的玩家，你要做的一件事情就是，将画面当中的水果一刀砍下。这个问题看上去有些复杂，让我们把问题简化一些。我们将游戏世界想象成一个二维的平面。游戏当中的每个水果被简化成一条一条的垂直于水平线的竖直线段。

【代码】L3-011 直捣黄龙。

【代码】L3-010 是否完全二叉搜索树。

【代码】L3-009 长城。

【代码】L3-008 喊山。

【代码】L3-007 天梯地图。

【代码】689. 三个无重叠子数组的最大和。

【代码】L3-006 迎风一刀斩。

【代码】L3-005 垃圾箱分布。