随笔分类 - 线段树

摘要：题意：给出三个长度为

n

$n$ 的正整数序列，一个区间

[L, R]

$[L,R]$ 的价值定义为：三个序列中，这个区间的极差（最大值与最小值之差）的乘积。求所有区间的价值之和。答案对

2^{32}

$2^{32}$ 取模。思路: 枚举右端点，设三个序列分别是

a, b, c

$a,b,c$ ，线段树维护

a, b, c, a b, a c, b c, a b c

$a,b,c,ab,ac,bc,abc$ 的$max 阅读全文

posted @ 2020-05-17 16:05 Big-Kelly 阅读(330) 评论(0) 推荐(0) 编辑

昵称： Big-Kelly
园龄： 6年1个月
粉丝： 5
关注： 31

2025年3月

日

一

二

三

四

五

六

Big-Kelly