随笔分类 - 比赛总结

摘要：T1 JZOI5246 Trip Problem 有一串长为

n

$n$ 的序列

a

$a$ ，有

m

$m$ 组询问，每组询问给出一个区间，求区间内有多少个数满足以下条件之一：在区间内，它的左侧不存在大于它的数。在区间内，它的右侧不存在大于它的数。 Solution 离散化，用权值线段树求出序列

摘要：T1 蛋糕(JOI2014Final) Link 题面：给你一个环形，给你

n (n \leq 1 e 5)

$n(n\leq1e5)$ 个切口以及两两切口之间环的面积

A_{i}

$A_i$ ，你需要选择

3

$3$ 个切口切下将环分成三段，使得三段面积的最小值最大。思路：首先由于是环我们不难想到要破环成链，

O (n)

$O(n)$ 枚举每一

MessageBoxA