摘要: LL GCD(LL a, LL b) { return b == 0 ? a : GCD(b, a % b); } View Code 此写法可以防止%0出现浮点数错误 阅读全文
posted @ 2022-07-11 20:48 80k 阅读(24) 评论(0) 推荐(0)
摘要: 操作: pushup:由子节点算父节点信息 build:建立线段树,将一段区间初始化为线段树 modify:修改,修改某个点,或修改某个区间(需要使用pushdown) query:查询,查询某一段区间的信息 pushdown:父节点修改传递到子节点修改(懒标记) 原理: 满二叉树: 节点编号: 一 阅读全文
posted @ 2022-07-11 16:59 80k 阅读(53) 评论(0) 推荐(0)