【基础算法训练】—— 栈

💓前言

每日算法练习，千锤百炼，静待花开。

Leetcode的专栏会持续更，因为在跟着英雄哥做知识星球的事儿：在lc被欺负的这些年；
对英雄哥的知识星球有兴趣的可以看看他这篇文章喔： 英雄算法联盟 | 31天让你的算法与众不同
但是英雄哥这儿了，五月不再招人啦，有想法的小伙伴浅等六月嗷~
单片机是会持续更的，但是硬件看到人比较少吧，或者我理解它不投策，这个更得慢：十四天学会51单片机；

至于现在这个专栏只会记录全部是每日的算法题：知识星球每天的习题，以及在咱高校算法学习社区中，泡泡和p佬普及组和提高组的题目，一般是当天写当天更吧。现在优先写泡泡的题，p佬的有点小把握不住


好朋友执梗正在带新星计划，有想法的小伙伴不要犹豫嗷
点击查看详情

💓第一题 P4702 取石子

💒题目描述

原题传送门

🌟解题报告

原本以为会使很复杂的题目，比如去思考各自怎么取才能保证最优了，其实这些想法都是不必要的，因为题目已经说，两个人都很聪明，都是采用的最优取法，那么此时，题目的前提是Alice先手，而且最后一定会把石子拿完。

倘若Alice想赢，最后一次必须她来取，也就是石子的总数要是奇数；
因为Bob是第二个拿，倘若想要Bob赢，那么就石子的总数就必须是偶数，在偶数的情况下，Bob拿了石子之后，可以直接再让Alice拿不到石头。
这两个人太坏了

🌻参考代码(C++版本)

#include <bits/stdc++.h> 

using namespace std;
typedef long long LL;

int main()
{
   
	int n;
	cin >> n;

	int sum = 0;
	//统计每一堆石子的个数
	for(int i = 0; i < n;i++) 
	{
   
		int m;
		cin >> m;
		sum += m;
	}
	
	if(sum%2) puts("Alice");
	else puts("Bob");
	
	return 0;
}

💓第二题 P5638 【CSGRound2】光骓者的荣耀

💒题目描述

原题传送门

🌟解题报告

第一次读题可能会感觉像是图的题，但是看到下面的样例演示，应该可以感觉到，其实是让统计某个区间中花费的时间，数据范围是$10^6$，直接暴力是会超时的。求区间和？前缀和算法就可以拿出来了。

🌻参考代码(C++版本)

#include <bits/stdc++.h> 

using namespace std;
typedef long long LL;
const int N = 1e6+10;
LL sum[N]