洛谷刷题题单

原题链接：https://www.luogu.com.cn/problem/P8218题意解读：对于数组a[N]，给定m个区间l~r，求每个区间所有元素之和。解题思路：先思考暴力做法：对于每一个区间[l,r]，累加a[l]~a[r]所有元素，时间复杂度最坏为10^5*10^4，不可行。一维前缀和：设s[N]是a[N]的前缀和数组，即对于每一个s[i......

344.反转字符串题目链接:https://leetcode.cn/problems/reverse-string/description/文章讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html视频讲解:https://www.bilibili.com/video/BV1fV4y17748/?spm_id_from=333.788&vd_sou......

[蓝桥杯2023国A]XYZ题目描述给定一个区间[L,R][L,R]......

在上一节线段树（原理、构造和区间查询，例题：BalancedLineup）中介绍了线段树的构造，下面就来说一下它的区间操作。区间操作与Lazy-Tag有关，如果修改操作是对区间内的每个元素一一修改，就会比较繁琐低效，目前的解决办法是线段树的tree[i].data记录的是区间i的值（详细见上节），可以再定义一......

目录235.二叉搜索树的最近公共祖先题目描述题解701.二叉搜索树中的插入操作题目描述题解450.删除二叉搜索树中的节点题目描述题解235.二叉搜索树的最近公共祖先点此跳转题目链接题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度......

目录669.修剪二叉搜索树题目描述题解108.将有序数组转换为二叉搜索树题目描述题解538.把二叉搜索树转换为累加树题目描述题解669.修剪二叉搜索树点此跳转题目链接题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉......

团队队员常用：Codeforceshttp://codeforces.com/problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http://poj.org/pojhttp://www.spoj.com/http://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj(包含大部分网站的题库)http://www.51nod.com51N......

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接：https://www.luogu.com.cn/problem/P1029输入两个正整数x,y，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x为最大公约数，以y为最小公倍数。试求：满足条件的所有可能的P,Q的个数。......

......

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的......