- 2023-12-31D - Reindeer and Sleigh
D-ReindeerandSleighhttps://atcoder.jp/contests/abc334/tasks/abc334_d 思路将所有雪橇的耗费的鹿数量,进行排序然后对排序数组做前缀和,在前缀和数组中,利用upper_bound做二分查找。 Codehttps://atcoder.jp/contests/abc334/submissions/48935041LLn,q;vecto
- 2023-12-29The solution of CF380C
problem希望这篇题解不要明年才审完。标签:线段树记录\(Lsum_p\)为这个区间有多少个(不能匹配,\(Rsum_p\)为这个区间有多少个)不能匹配。对于叶子结点如果是(那么\(Lsum_p\)为\(1\),否则\(Rsum_p\)为\(1\)。如果不是,那么就有:\[Lsum_p=Lsum_{ls}+Lsum_{rs}
- 2023-11-20分治与归并
归并算法:递归+合并,在递归的途中进行分治。递归会把区间越分越小,此时就可以进行分治操作。可以使用全局变量进行分治操作。可以在函数中进行分治操作,在递归树中实现pushup和pushdown,记性父节点与子节点的关系计算。 classSolution{public:structNode{
- 2023-08-22P2572 序列操作 题解
link。对平衡树的懒标记的应用题,其实和线段树也差不多。如果不考虑取反操作,那维护操作\(5\)就需要知道当前区间答案,当前区间前缀和后缀,因为在push_up时我们当前区间的答案肯定等于左区间的答案,右区间的答案以及左区间的后缀加上右区间的前缀这三者间的最大值。但与线段树不
- 2023-08-18[LeetCode][53]maximum-subarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:
- 2023-08-18LeetCode[53]MaximumSubarray
ContentGivenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum. Example1:Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.Example2:Input:nums=[1]Output:
- 2023-01-07LeetCode每日一题1.7
1658.MinimumOperationstoReduceXtoZerohttps://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/滑动窗口classSolution:defminOperati
- 2022-11-08CS Academy Telegraph 题解 (分层DP)
CSAcademy是一个比较小众的罗马尼亚OJ,UI好看功能多样,但是需要fq才能注册。访问是不用fq的常用工具:画图找不同题目链接前段时间刚做过类似的分层dp题,这次又忘了,深刻反
- 2022-10-27#yyds干货盘点# LeetCode 腾讯精选练习 50 题:最大子数组和
题目:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4,-1,
- 2022-10-13学习日记--分治(leetcode 53 最大子数组和)
采用了leetcode官方思路--分治思路:求区间内的最大子段和structStatus{intlSum,rSum,mSum,iSum;};/*结构体用法:struct结构体名{ 结构