随笔分类 -  数据结构——线段树

Hdu5828-Rikka with Sequence(线段树区间开方)
摘要：写在前面ldx神犇今讲线段树，然后就涉及到了本题目的一个骚操作。 传送门Solution注意到本题实际上要求的是区间加，区间求和，区间开根号。前两个是常规操作，学了都会，然而怎样开根号？显然我们应该暴力修改开方这个操作本身进行考虑。那么注意到，开一次方，一个序列中的每个数逐步接近其他的数，所以说我们 阅读全文
posted @ 2018-10-22 20:46 Neonen 阅读(321) 评论(0) 推荐(0)