首页 > 最简单的一道题
开通博客写题解
头像 瑞典阿姆
发表于 2020-05-23 22:46:34
D - 最简单的一道题 ​解法是线段树,定义 为区间 到 满足（ ,且对于位置 ，位置 到位置 的这段区间的最小值是位置 的值）的 的数目，每个区间保存区间最小值和 。询问时设一个当前值 ，初始为询问的值，当前区间左边界小于所求位置时，继续递归，大于所求位置时，判断区间最小值是否小于 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”