2023年10月8日
[Резюме] 2, Октября до 6, Октября
该文被密码保护。 阅读全文
posted @ 2023-10-08 21:42 prms-prmt 阅读(0) 评论(0) 推荐(0)
Min-Max Inclusion Exclusion Principle
摘要： Min-Max Inclusion Exclusion Principle Preface Min-Max容斥是一种反演，\(\text{aka}\) 最值反演，适用于一种最值已知或者相对容易求得的情况下求另一最值的问题。 Content Introduction 令全集 \(U=\{a_1,a_2 阅读全文
posted @ 2023-10-08 18:52 prms-prmt 阅读(71) 评论(0) 推荐(0)
[Резюме] 广义李超线段树
摘要： [Резюме] 广义李超线段树 李超线段树，简称李超树。它支持插入 **直线** 或 **线段**，并查询某个横坐标处的 **最值**。 本文以最大值为例，讨论整数域的广义李超线段树，与传统的李超线段树不同，它插入的是 **函数** 而非直线或线段，但为了保证正确的时间复杂度，对函数有较严格限制。 阅读全文
posted @ 2023-10-08 18:32 prms-prmt 阅读(347) 评论(0) 推荐(3)