首页 > TAG信息列表 > 4027
HDU - 4027 Can you answer these queries?(线段树)
题目链接 思路： 1.查询：区间查询板子 2.修改: 要将线段树区间修改稍微改一下，因为每次区间修改都把该区间所有的数修改为向下取整的原值开根号，所以一个1e18次方的数修改超过50次(我猜的)大概就会变成1，而 1修改的话值不变，所以当修改区间的所有值都为1时就不用再修改该区间了直接r每日记录
2021-01-31： 暂停了2天后，再写1000字既然有点难以下笔···· 贵在坚持，还是要持续写才有意义，养成一个小习惯海有点难呐， 放弃是很容易的，坚持才最酷！ 今日更新：4027字！哈哈成就感满满。Can you answer these queries? HDU - 4027【线段树+区间不等更新】
区间每个点的值都开方。 由于数据范围，开方的次数较小。一个点开方的次数不超过7次，所以次数可以做到每个点都修改，同时注意限制修改次数。 #include <bits/stdc++.h>//线段树区间不等更新 using namespace std; const int N=1e5+5; typedef long long ll; ll a[N],tree[N<HDOJ-4027(线段树+区间更新（每个节点更新的值不同）)
Can You answer these queries? HDOJ-4027 这道题目和前面做的题目略有不同。以前的题目区间更新的时候都是统一更新的，也就是更新相同的值。但是这里不一样，这里更新的每个叶子结点改变不同。 考虑到数字最大也就64位，所以就算加上开根号的操作，也就最多开7次，所以这里可以转移到upda