首页 > Leftbest
开通博客写题解
头像 阿哲不是吧
发表于 2020-10-03 16:01:26
Leftbest链接：https://ac.nowcoder.com/acm/contest/7830/A来源：牛客网 题目描述 Jack is worried about being single for his whole life, so he begins to use a famous d 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 chen颜
发表于 2020-10-03 21:37:07
Leftbest 给定一个序列，如果在之前有，那么找到最小的，把所有这样的相加。 4 2 1 4 3例如样例就是1前面的2，加上3前面的4。答案为6。 比赛的时候只想到了权值线段树解法，离散化之后维护区间最小值: struct node { int l, r, k, minn; } tr[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”