offer选择

链接 题意很简单,给出一个序列,找到这个序列有多少个子序列可以拆为两个新的子序列,且这两个子序列的元素之和相等 由于数据很大,我们需要进行二分查找 我们定义某个序列分为的两个子序列元素之和分别为A,B 如果A=B,那么这个序列是我们要找的子序列,但是我们需要进行拆分处理 可以将这个序列分为左右两个子序列,L和R 我们从L中挑选一些数作和得到LA,LB 从R中得到RA,RB 显然LA+RA=LB+RB 由于RA和RB LA和LB总是一起的,所以我们需要变一下形,得到LA-LB=RB-RA 这样我们就可以分别处理了 但是,还有一个问题,如果生成子序列以及如何查重 单单生成子序列不难,但是查重很费力...