2020年10月21日
HDU-4027 Can you answer these queries? （线段树 + 区间单点修改 + 优化）
摘要： 对区间中的每一个数进行开平方操作，其实还是对单点进行操作。 所以需要进行一些优化，不然会超时：在updata中，当节点区间 已经被 查询区间包含，并且节点区间的val等于节点区间的长度（即节点中的值全为1），return。 因为是开方操作，即使很大的数也开不了几次方就到1了，所以这样优化可以节省大量 阅读全文
posted @ 2020-10-21 08:45 章楠雨 阅读(92) 评论(0) 推荐(0) 编辑