- 博客(8)
- 收藏
- 关注
RSS订阅原创 求解最大子数组和的DP算法---Kadane算法
其核心思想是通过维护当前子数组和的最优解，逐步扩展并更新全局最大值。其核心思想是通过维护当前子数组和的最优解，逐步扩展并更新全局最大值。，找到一个连续的子数组，使得其元素和最大。，找到一个连续的子数组，使得其元素和最大。，表示以当前元素结尾的子数组的最大和。，记录遍历过程中遇到的最大子数组和。Kadane算法是一种用于在。Kadane算法是一种用于在。
2025-05-06 23:06:48
653
原创 ST表的csdn学习笔记，一定要注意ST表的使用范围。
但是并不影响A+B区间的答案，能通过 A区间答案 和 B区间答案 就加工出来。例如:区间最大值，区间最小值、区间公约数等，但是区间求和就不符合这个要求。关键重点是例如:区间按位与、区间按位或，ST表都能高效地解决。那么对应的区间询问，就是一个可重复贡献问题。如果A区间和B区间可能有重叠的部分。
2025-03-18 20:21:29
131
原创 Codeforces Round 1007 (Div. 2) A-B
思路：结论题，先用求和公式，算出，然后记得用sqrtl（）函数取整判断是否为完全平方数。关键点：如果第I个为完全平方数就i+1与第i个数换下位置。然后先算出，每一个对应是否为完全平方数。记得开 long long int。
2025-03-01 15:53:18
194
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人