随笔分类 -  树-前缀和

洛谷P1147连续自然数和
摘要：采用前缀和思想，用二分查找寻找区间，时间复杂度O(n+nlogn) c++ include define maxn 2000000 using namespace std; long long arr[maxn+1]; long long brr[maxn+1]; int main() { brr[ 阅读全文
posted @ 2019-05-20 01:52 一块钱的争论 阅读(140) 评论(0) 推荐(0)