牛客网多校训练第四场C sequence
摘要:
(牛客场场有笛卡尔树,场场都不会用笛卡尔树。。。自闭,补题心得) 题目链接:https://ac.nowcoder.com/acm/contest/884/C 题意:给出两个序列a,b,求max{min a[l,r]*sum b[l,r]} 一个比较显然的做法是通过线段树/ST表维护区间最值,不过n 阅读全文
posted @ 2019-07-28 02:55 CUPXSR 阅读(214) 评论(0) 推荐(0) 编辑