wh233z的博客

ST表（Sparse Table）是一种用于高效处理区间查询的数据结构。它可以在O(1)的时间复杂度内回答某一区间的最值查询（最小值、最大值等）。ST表使用动态规划的思想，通过预处理的方式来快速计算出各个区间的最值。

刚写了几道不错的递归题，题目倒是不难，自己实现起来却有点困难，大佬们代码的思路很好，我倒是没想到递归可以这么精妙，递归确实好用啊！

这题挺有意思的，让我无从下手······看别人的题解都得看半天，看到有位大佬写了迭代深搜，我表示不会，还是老老实实的用bfs(广搜)来解决这道题吧。

写这题时没有思路，开2重循环会超时就放弃了这题，导致这次小白赛没AK，所以赛后重新补了这道题（看完思路是真简单啊）······。给定n个数，找出这n个数中其中两个数相加的值为k，找出其中经过时间最少的两个数（可以从左右分头找），若找不到直接输出-1。，将这n个数的下标存入map里面，然后判断枚举两个机器的出发点即可。

先判断这个子序列是否成立，在成立的基础上对这些子序列的个数进行前缀和处理，然后遍历数组，按子序列长度最大的可能数从大到小输出这些数。题目描述：给定n个最长上升子序列长度，求出这个序列的任意一种可能，若找不到则输出-1。

前序：根左右（先输出父节点，在分别输出子节点的左节点和右节点）题目描述：给出每个结点的两个子结点编号，根节点都为1，如果子节点为0，则它就不存在，然后依次求出它的前序、中序、后序遍历。先用递归找出树的所有左节点并依次输出，找到末尾则回溯回上一个父节点，然后向右节点递归并依次输出。中序：左根右（先输出子节点的左节点，在输出父节点，然后输出子节点的右节点）例如：1，2，3，4，5，6，7（图片中的左，右分别是前，后，写错了）后序：左右根（先输出子节点的左节点和右节点，最后输出父节点）

首先求出n质因子的个数，将每个质因子的个数和位置分别用两个数组存储（套用质因数分解模板），遍历质因子的个数，当这个质因子的个数为奇数时，x就一定包含这个质因子，所以就乘以这个质因子，最后输出。题意描述：给定一个整数n，满足n*x是完全平方数，输出找到的最小正整数x。（完全平方数的概念：若a是完全平方数，则存在一个正整数b，满足a=b*b。由于本蒟蒻很少做数论的题型，导致一看到这类题型都无从下手，看完题解后才明白这题考的是什么知识点，因此写下这篇博客。代码实现：（代码里面是质因数分解的模板，写错了）

分析：由题意可知这题是一道二分答案的题，那么它的左边界就为a【i】最小值，右边界为a【i】+b【i】的最大值，套用二分求右边界的模板即可求出答案。二分判断有一些细节，用一个循环遍历数组，当所需的牌数超出b【i】时直接return 0，反之将x-a【i】的牌数相加，当它的总和小于等于m时，return 1，反之reutrn 0。他一共有 n 种卡牌，第 i 种卡牌上印有正整数数i(i∈[1,n]), 且第 i 种卡牌现有 ai​ 张。第二行为 �n 个正整数 1,2，a1​,a2​,…

分析：我们需要先判断字符串可以分解为几段子序列（l=s的长度/n),当s的长度不能整除n时，直接输出-1，若整除则遍历字符串s的一段子序列（由于题目要求所有子序列相同，所以就直接取第一段子序列），然后在里面另开一重循环，循环的变量每次都加上l，用一个数组v来统计字符串中各个字符出现的频率（既然要修改字符，那么我们就先找出字符串s中出现频率最大的字符，将其他字符都修改为这个字符），找出出现频率最大的字符，每次循环都加上n-出现频率最大的字符的个数（将不同于这个字符的其他字符都转化为这个字符），最后输出结果。