2019年7月8日
P4145——线段树点修改&&模板题
摘要： 题目 链接 题意：对一个数列进行以下两种操作： 给$[l,r]$中的每个数开平方(下取整) 询问$[l,r]$中各个数的和 解决方法 显然，区间开平方不满足区间可加性，所以对区间中每个数开平方不能通过标记完成，只能使用暴力的单点修改。因为1e12的数开方6次就变成了1，所以需要修改的次数实际上很少。 阅读全文
posted @ 2019-07-08 17:25 Rogn 阅读(380) 评论(0) 推荐(0) 编辑