摘要：
题目链接：HDU-4027-Can you answer these queries? 一个数最多开平方8次，所以加个剪枝，当区间和等于区间元素数时，不再递归下去， 然后要注意eps开大一点，因为原始数字是long long 的范围。 #include#include#includeusing... 阅读全文
posted @ 2017-01-15 18:15
mod_y_v
阅读(148)
评论(0)
推荐(0)
摘要：
#include#includeusing namespace std;typedef long long ll;const int maxn=1e5+7;int a[maxn=r) { a[now]=c; return ; } int mid=(l... 阅读全文
posted @ 2017-01-15 15:13
mod_y_v
阅读(106)
评论(0)
推荐(0)
摘要：
与点修改的区别就是update和query的时候，增加一个add数组，update的时候修改这个add数组。如果树上一点表示的区间在要修改的区间内，那么修改他的add和sum就行，如果这个点表示的区间部分在要修改的区间外，那么将他的add下移，并更新下移区间的sum，这样一次update中最多修... 阅读全文
posted @ 2017-01-15 14:22
mod_y_v
阅读(128)
评论(0)
推荐(0)
摘要：
建树，修改，求值。。 #include#include#define LL(x) x>1; build(LL(now),l,mid); build(RR(now),mid+1,r); a[now]=max(a[LL(now)],a[RR(now)]);}void update... 阅读全文
posted @ 2017-01-15 12:05
mod_y_v
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号