2017年12月17日
摘要:
题解: 维护两个左偏树 按照左偏树模板来做 代码: 阅读全文
摘要:
题解: 每一次合并两个对 修改操作就和普通的堆一样 代码: 阅读全文
摘要:
题解: 左偏树模板题 维护n/2的好多课左偏树 每一次加进来一个点的时候,只有一个点 然后每次中位数比前面小的时候,那么和前面合并 代码: 阅读全文
摘要:
题解: 单调队列+dp f[i]=max(f[j-1]+sum[i]-sum[j]) 然后维护f[j-1]-sum[j]单调性 代码: 阅读全文