摘要：题意 "题目链接" 给出一个序列，求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性，two po 阅读全文

摘要：题意 "题目链接" Sol 按照dls的说法，一般这一类的题有两种思路，一种是枚举一个点$M$，然后check它能否成为答案。但是对于此题来说好像不好搞 另一种思路是枚举最小的区间长度是多少，这样我们把所有区间按长度排序后可以二分出满足条件的最短的区间长度 观察后不难发现，较长区间的长度一定是随着短 阅读全文