首页 > [HNOI2016]序列
开通博客写题解
头像 xianggl
发表于 2021-08-20 17:03:43
题目描述给定长度为的序列：，记为。类似地，是指序列：。若，则称是的子序列。现在有个询问，每个询问给定两个数和，，求的不同子序列的最小值之和。例如，给定序列，询问给定的两个数为和，那么有个子序列，这个子序列的最小值之和为。 一个技巧：取最小数先取区间的最小值，设下标为首先对于左端点，右端点的区间，最小 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”