摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4027思路:这一题不能用成段更新,那样会超时的。仔细看题,会发现一个2的64次方被开8次就会变成1,也就是如果一段区间和等于它的右极限-左极限+1的话,就代表这段区间不用再被开方了......接下来就是区间求和的问题了..............#include<iostream>#include<math.h>using namespace std;struct node{ __int64 l,r,num;}str[900010];__int64 yy[500006],ans=0;v 阅读全文