随笔分类 -  技巧——前缀和、差分

摘要:最高的牛 有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第 P 头,它的身高是 H ,剩余牛的身高未知。 但是,我们还知道这群牛之中存在着 M 对关系,每对关系都指明了某两头牛 A 和 阅读全文
posted @ 2020-02-24 21:44 lifehappy 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示