文章分类 -  ds

『DS』做题记录
摘要：CF1491H 这题感觉没有 *3400，虚高。 分块，维护每个点第一次跳出这个块的祖先。 查询容易做到 O(n)，考虑修改。 这个想要做每次严格的 O(n) 有点难，不妨想一下做什么类似均摊复杂度 O(nn)。 这题的特殊祖辈关系 阅读全文
posted @ 2023-10-27 15:12 Detect-Perplexity 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示