摘要: 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 阅读全文
posted @ 2012-11-29 18:15 紫忆 阅读(338) 评论(0) 推荐(0) 编辑