![[信息学奥赛一本通T1545-Balanced Lineup] RMQ](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1545-Balanced Lineup] RMQ
##解题思路1.**分析问题**：他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行.2.**确定算法**：ST表##代码实现```cpp#include#defineULLunsignedlonglong#defineintlongl
题解列表
找三个数的最大值 有详细的注释帮助你更好的理解哦（比较好理解的Java代码）
摘要：解题思路:已知：输入三个整数 求解：三个整数的最大值注意事项:三个整数 参考代码:import java.util.Scanner;public class Main { public s……
2824: 求出e的值
摘要：解题思路:注意事项:参考代码:#include<stdio.h>double abb(int a){ if(a==1||a==0) return 1; else return ……
1014: [编程入门]阶乘求和（递归求法）
摘要：解题思路:注意事项:参考代码:#includelong fun(int n) //定义一个阶乘函数 {if (n ==……
1039: [编程入门]宏定义之闰年判断(python)
####~~~pythondefislun(n):ifn%4==0andn%100!=0:return'L'ifn%400==0:return'L'return'N'defmain():n=int(input())print(islun(n))if__name__=='__main__':main()
[信息学奥赛一本通T1541-数列区间最大值] ST表
#线段树常数大了得加点小细节才能过(~~反正我没过~~),静态询问嘛,就用ST表就行```cpp#include#defineULLunsignedlonglong#defineintlonglong#defineendl'\n'#definedebug(a)cout
蓝桥杯2024年第十五届省赛真题-封闭图形个数（C++)
摘要：解题思路:不使用结构体，而使用vector向量作为不同个数封闭图形的存放处，好处就是不限制同一个数封闭图形的次数。注意事项:sort(num[i].begin(), num[i].end());是对每……
亲戚 并查集+人数求和
#includeusingnamespacestd;constintMAXN=100010;intfa[MAXN],size[MAXN];intn,m;charc;voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'){inta
亲戚 并查集+人数求和
#includeusingnamespacestd;intn,m,a,b;charc;structrelation{intfa,cnt;};relationf[100010];voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'
搭配购买(buy) 并查集+01背包dp问题
#includeusingnamespacestd;constintN=1e4+5;intfather[N];intvalue[N],cost[N];intdp[N];intn,m,w;intfind(intx){if(father[x]!=x){x=find(father[x]);}returnfa