King_Zhang

模板

ACM刷题集(1) DP(2) 前缀和(3) 堆排序(2) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 计算几何(1) 队列(1) 题解(20)

/ 注册

全部文章 / 模板（共1篇）

最大子段和

最大子段和分治递归：因为他要求的的是最大连续子序列和最大，所以，我们可以这样看：找到一个点i 然后让把整个分成两段，一段是左段，一段是右端，然后再去找左段里的最大，和右端里的zuid还有一种：在左边找一段，或者在右边找一段最大的，构成整个最大。 ll solve(ll l,ll r){ ...

2020-07-08

0 631