摘要：引入 假设一个班中有 \(n\) 个人，每个人都参加至少参加了 \(A\) 和 \(B\) 两组中的至少一个，已知有 \(15\) 人参加 \(A\) 组，\(20\) 人参加 \(B\) 组，\(5\) 人同时参加了两个组，求总人数 \(n\)。 显然，总人数并不是 \(15+20=35\)，因为 阅读全文

摘要：前置知识：对数及换底公式1 简介 ST 表是一种可以做到 \(\mathcal{O}(n\log n)\) 预处理 \(\mathcal{O}(1)\) 查询 RMQ 问题的数据结构。 RMQ 问题（Range Maximum/Minimum Query）即为求区间最大/小值的问题。 对数：若 \( 阅读全文