摘要: 题目大意:给你一个序列,问你存在多少对数,使得这对数的积大于这个两个数中间的所有数。 我们考虑以最大数为分界点,将整个序列分为两部分,对两部分先分别求答案。 考虑跨分界点的情况 我们可以暴力枚举其中一个区间的数,考虑到另一个数在分界点另一侧,那么另一侧的数字大小必须小于一个给定的数,查找这个数二分即 阅读全文
posted @ 2018-10-29 11:10 AlphaInf 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-29 11:00 AlphaInf 阅读(25) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-29 10:54 AlphaInf 阅读(13) 评论(0) 推荐(0) 编辑