Codeforces Round #510 (Div. 2) D. Petya and Array(离散化+反向树状数组)
摘要:
题意 给一个数组n个元素,求有多少个连续的子序列的和 (1sum[r]的数有多少,但是反向树状数组是包含自己当前这个点的,所以要加一 反向树状数组的右边界最好是数组大小 c++ include define M 400005 define ll long long using namespace s 阅读全文
posted @ 2018-11-22 21:10 VIrtuoso 阅读(118) 评论(0) 推荐(0) 编辑