Hdu5828-Rikka with Sequence(线段树区间开方)
写在前面
ldx神犇今讲线段树,然后就涉及到了本题目的一个骚操作。
传送门
Solution
注意到本题实际上要求的是区间加,区间求和,区间开根号。前两个是常规操作,学了都会,然而怎样开根号?显然我们应该暴力修改对开方这个操作本身进行考虑。那么注意到,开一次方,一个序列中的每个数逐步接近其他的数,所以说我们可以考虑这么干:对序列维护一个最大值与最小值,如果说他们开方以后最大值减去最小值的差大于1,...
原创
2018-10-24 16:34:11 ·
140 阅读 ·
0 评论