摘要: by luogu 可用于练习线段树 这里涉及到了开方操作 和 + * 不同,它的运算次数大大减小 只有大概8次操作就会到1 而1无论开多少次的方 都是1 所以可以去掉懒标了 这里的mark所记录的是区间最大值 若最大值都为1,那么也就吗,没有必要再进行计算 但是修改的话 还是需要一次到底(l==r) 阅读全文
posted @ 2021-04-28 21:44 Hehe_0 阅读(47) 评论(0) 推荐(0)