摘要：
题目链接 题意 给定一序列，求其一个子段，满足该子段的和减去其最大值的结果尽可能大。\(n\leq 10^5\) 题解 考虑每个数作为最大值时的最大答案。每个数作为最大值时区间左右端点的范围可以单调栈预处理。于是每次便要查询一段内的最小前缀和和一段内的最大前缀和。ST 表可做（感觉也可以在单调栈的时 阅读全文
posted @ 2020-11-02 10:37
破壁人五号
阅读(88)
评论(0)
推荐(0)
摘要：
题目链接 题意 今有一序列 \(a\)，统计满足如下条件的四元组 \((i,j,k,l)\) 的个数： $1\leq i < j < k < l\leq n$； \(a_i=a_k,a_j=a_l\) \(n\leq 3\times 10^3\) 题解 （正在尝试找出自己适合刷 CF 什么难度的题， 阅读全文
posted @ 2020-11-02 10:00
破壁人五号
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接 题意 今有一个数列 \(a\)，若其无相同数字相邻，则它是伟大的。你可以花费 \(b_i\) 的代价使 \(a_i\gets a_i+1\)，可以多次操作。问至少花费多少代价来 Make 这个数列 Great Again 让数列是伟大的。多组询问。\(N\leq 3\times 10^5\ 阅读全文
posted @ 2020-11-02 09:31
破壁人五号
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号