摘要： 线段树分为：最小最大类查询更新，区间求和查询更新等，下面以区间求和查询更新来说： 例题：【模板】线段树 1 点击查看代码 #include <bits/stdc++.h> using namespace std; #define lt d<<1//左子树标签 #define rt d<<1|1//右 阅读全文

摘要： 在2025的网络赛中有这么一题： 2025网络赛i题Knapsack Problem 这个是一个板子题，及dijkstra的优先队列优化 本题dij代码 #include <bits/stdc++.h> using namespace std; #define PII pair<int,int> # 阅读全文

摘要： a: 点击查看代码 #include <bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; if(n==1){ cout<<"Hell0 word!"<<endl; return; } cout<<"What can I 阅读全文

摘要： 关于这个知识点的学习的契机是25年东北邀请赛的a题 2025东北邀请赛a题链接戳我 其中官方答案是二分加st表，但是也能用压缩加双指针； 有关st表 st表是一种稀疏表，第一个系数是起始点，第二个系数是当前区间的长度，能用O(1)的速度进行区间的有关量查询 代码如下： 点击查看代码 ////求最小开 阅读全文

摘要： 洛谷题目链接戳这里 理解一整天学习了这个区间线段树，这个题很卡数据大小，因为开始用int类型写了所有，后来分不清了把很多位置改成long long，接下来给出ac代码： #include <bits/stdc++.h> using namespace std; #define lt d<<1//左子 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/edit-distance/； 题目大意：给定两个字符串，有插入，删除和替换的方式且代价均为1，求将两个字符串改为相等的最小代价 解题思路：将第一个字符串改为第二个字符串，用动态的思想解出所有情况的最优解 题解代码： class S 阅读全文

摘要： B. Serval and Final MEX 这个题是一个贪心题，方法是去除所有的0之后一起达到最终目的： 这里面数的个数是4~5000，我们去除0的话必须要用两个数来进行操作； 用最糟糕的情况n=4，2是一个最好的分界点； 那么我们就要检查前两个数是否存在0和后面的所有数是否存在0； 题解代码： 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/house-robber-ii/ 题目大意：在一个围成圈的圆中，不能取相邻的两个数，问最大取多少； 题解代码： class Solution { public: int rob(vector<int>& nums) { int n 阅读全文

摘要： 题目链接https://leetcode.cn/problems/daily-temperatures/ 题目大意：输出每一天距离下一次高温的距离（如果没有高温则为0） 题解代码： class Solution { public: vector<int> dailyTemperatures(vect 阅读全文

摘要： 代码运行前提：C 语言代码运行时主要是按照代码中语句的先后顺序依次执行。 while循环： 代码格式： while(运行前提判断){ 运行主体； } do_while循环： 代码格式： do{ 运行主体 }while(运行前提判断); 运行前提均以c语言的运行准则为主题，当判断运行前提判断正确时则返 阅读全文