m0_64092297的博客

简单的异或小Y学过异或后觉得这太简单了，但小H认为小Y太天真了，决定考验一下他，出了一道题： 给出一个数组a，长度为n，分别为a_1,a_2,a_3,...a_{n-1},a_na 1​ ,a 2​ ,a 3​ ,...a n−1​ ,a n​ 。以及q次访问，每次给出两个整数 l，r表示区间的左右端点。

（首先左边界是从最左边开始的，随着右边界的变化，sum也在变化，当sum超过了m，左边界则也变化，有一种双指针的感觉）已知有n个动物朋友排成一排，每个动物朋友都有一个正整数的快乐值，涛涛每次会和连续的动物朋友玩，并且获得这些动物朋友快乐值的和的快乐，而涛涛是个完美主义者，他觉得快乐值刚好是m时候才是快乐的，现在请问有多少种选择方式，使得所选的连续的动物朋友的快乐值刚好为m。题意告诉我们要连续的区间，看示例1，连续的区间为 19，8 ，10，8。下面这个代码是双指针，和下面的前缀和思路一样。