摘要：
前言 lxl 的课属实让我受益匪浅，这篇博客就来谈一谈他自创的算法：插入-标记-查找 算法概述 这是一个离线算法，用到了扫描线思想和数据结构，它可以秒掉这样一类问题： 给定
摘要：
能够解决的问题 区间前缀最大值计数，单点修，可强制在线 优缺点 代码好写，但是正常情况下没有吉司机线段树快。 思路 首先，这是一个区间问题，所以我们考虑线段树求解。 我们令一个节点表示他所统辖的区间的答案。 那么问题就变成了：如何合并两个区间（也就是说如何写
摘要：
能解决的问题类型 需要将两个值域有交可重集合并的问题。 优缺点 无 思路 这个 Trick 基于 FHQ。 首先，让我们回顾一下 FHQ 的 merge： int merge(int l, int r) { if (node[l].randd <= node[r].randd) { pushdown 阅读全文
摘要：
能够解决的题目类型 这个 Trick 能解决的题目形如： 给定
摘要：
你这集训，真令我欢喜！ 为期两周的集训（天堂生活）也是结束了，地狱（文化课）在召唤！ 集训的收获 关于这次集训，我的收获自认为超过待在监狱（学校）半年，主要分为这几个方面： lxl 实在是太强啦！他的课带来的收获占了整个集训的
