2018年11月6日
codeforces 1042D - Petya and Array【树状数组+离散化】
摘要： 题目：戳这里 题意：有n个数，问有多少个区间满足[L,R]内的和小于t。 解题思路： [L,R]内的和小于t等价于sum[R]-sum[L-1]<t，将sum[L-1]左移，可以看出R与L的关系sum[R]<sum[L-1]+t。 因为n个数有正有负，所以前缀和sum[]没法直接二分，需要构造出一个 阅读全文
posted @ 2018-11-06 20:38 euzmin 阅读(207) 评论(0) 推荐(0) 编辑