prms-prmt

该文被密码保护。 阅读全文

摘要： Min-Max Inclusion Exclusion Principle Preface Min-Max容斥是一种反演，\(\text{aka}\) 最值反演，适用于一种最值已知或者相对容易求得的情况下求另一最值的问题。 Content Introduction 令全集 \(U=\{a_1,a_2 阅读全文

摘要： 李超线段树，简称李超树。它支持插入 **直线** 或 **线段**，并查询某个横坐标处的 **最值**。 本文以最大值为例，讨论整数域的广义李超线段树，与传统的李超线段树不同，它插入的是 **函数** 而非直线或线段，但为了保证正确的时间复杂度，对函数有较严格限制。 阅读全文

摘要： Preface 注释 \(\text{card}\) 是基数，即集合大小。 启发式合并就是将 \(\text{card}\) 较小的集合并入 \(\text{card}\) 较大的集合。 感觉挺暴力，那分析一下每个元素被复制了多少次。 将 \(A\) 并入 \(B\)，\(\forall i \in 阅读全文

摘要： 分块可以 $O(n\sqrt{n})$ 解决不能用线段树解决的问题，即不能快速合并区间信息的问题，是很多高级算法与数据结构的基础。本篇只是作者基础入门的一些感受，例题为 $\text{LOJ} [6277,6285]$ 阅读全文

该文被密码保护。 阅读全文

摘要： this is the solution to luogu P2254. 阅读全文

摘要： The journey starts. 阅读全文

摘要： 这是一份以周为单位的总结报告。 阅读全文

摘要： hello, world! 阅读全文