偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组3-D子段和

题目大意：对于一个永不超过250个数的序列，可以删除末尾数，可以在末尾增加一个数，中途询问是否有一个区间的和等于x，有就输出Yes，否则输出No。判断是否有连续一段的和（区间和）等于m，可以用前缀和+哈希表判断：对于每一个区间，必有起点l和终点r，元素之和为s[r] - s[l-1]，其中s记录...

区间平移二分单调性单调单调递增前缀和 map 哈希

2019-08-21

0 831