2025年1月5日
算法浅谈：插入-标记-查找
摘要： 前言 lxl 的课属实让我受益匪浅，这篇博客就来谈一谈他自创的算法：插入-标记-查找 算法概述 这是一个离线算法，用到了扫描线思想和数据结构，它可以秒掉这样一类问题： 给定 \(n\) 个映射 \(f_i(x)\;(i \in [1,n])\) 和 \(m\) 个询问 每个询问形如给定 \(x,l, 阅读全文
posted @ 2025-01-05 21:24 porse114514 阅读(39) 评论(0) 推荐(0)