线段树
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
SPOJ - GSS1 Can you answer these queries I 线段树最大子段和
线段树求最大子段和。对于一个区间,记录它的前缀最大子段和、后缀最大子段和、区间和、和区间最大子段和,对于每个节点,更新前缀和后缀最大子段和,则当前区间的最大子段和为左区间后缀最大值+右区间前缀最大值和左右区间最大子段和的最大值。查询复杂度O(logn)O(logn)O(logn)#include<set>#include<map>#include<cmath...原创 2019-08-08 16:00:37 · 143 阅读 · 0 评论 -
HDU 6638 Snowy Smile 线段树+最大子段和
nnn个点,−109≤xi,yi≤109-10^9\leq x_i,y_i\leq 10^9−109≤xi,yi≤109,求最大子矩阵和。(n≤2000n\leq 2000n≤2000)Source:2019 Multi-University Training Contest 6离散化后,枚举矩阵的上下边界,然后将每一列上的数都加入s[y],则关于该上下边界的最大子矩阵和为sss数组的最大...原创 2019-08-08 18:18:55 · 392 阅读 · 0 评论 -
2019杭电多校第六场
Stay Real给一个小根堆,两人每次取一个出度为0的点(没有子节点),求取完后两人的结果。因为小根堆性质是根结点小于叶节点,所以每次取的都是当前所剩下的点中最大的。排序后轮流取即可。TDLHDU 6641 TDL 异或性质定义f(n,m)f(n,m)f(n,m)为比nnn大的第mmm个与nnn互质的数,给出(f(n,m)−n)⊕n(f(n,m)-n)\oplus n(f(n,m)−...原创 2019-08-08 18:24:44 · 288 阅读 · 0 评论