2020年9月7日
luogu4145题解
摘要： 传送门 一道线段树的题，并不是很复杂。 我们需要维护一个正整数数列，有区间和查询和区间开平方修改。 我们发现一个很好的特性：\(\sqrt 1 = 1\) 所以我们可以维护一下区间最大值，如果不大于1那么就不需要进行任何修改，如果有大于1的就像左右递归，到树叶处手动修改。 我们算一下复杂度：一共n个 阅读全文
posted @ 2020-09-07 16:23 nao-nao 阅读(152) 评论(0) 推荐(0) 编辑