Loading

摘要: 线段树 复习了一会线段树, 觉得线段树最精妙的地方就在于 lazyTag 表达的含义 lazyTag 打的标记是该节点的所有子节点, 不包括自己 分析更新的正确性, 对于当前节点, 执行完 push_down 操作后, 可以保证其左右孩子上的 sum 值都是正确的 所以最后一句 sum[o] = s 阅读全文
posted @ 2021-09-14 20:28 —O0oO- 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目 A - Nearest Beautiful Number (easy version) 【1900】 B - Nearest Beautiful Number (hard version) 【2100】 C - Expression Evaluation Error 【2000】 D - Re 阅读全文
posted @ 2021-09-14 10:57 —O0oO- 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 首先考虑筛素数, 朴素的判断素数复杂度 $O(\sqrt n)$​ 埃氏筛 前几天做 mit6.s081 lab 的时候看到的, 其实就是埃氏筛法 p = get a number from left neighbor print p loop: n = get a number from left 阅读全文
posted @ 2021-09-14 09:17 —O0oO- 阅读(41) 评论(0) 推荐(0) 编辑