2018年10月11日
P4927 [1007]梦美与线段树
摘要： 毒瘤题！！！ 这道题刷新了我对线段树懒标记维护的新认识。 显然可以得到我们要的$p$是线段树中所有点权值的平方和，$q$是原数字的和。 现在我们引入一些要用到的值： val数组。表示一个点的权值。 ssum数组。表示该 子树 的所有节点权值的平方和。显然$p=ssum[1]$。 len数组。表示一个 阅读全文
posted @ 2018-10-11 22:03 Garen-Wang 阅读(167) 评论(0) 推荐(0) 编辑