yaosicheng124

摘要： 简介 一个数列的众数是指其中出现次数最多的数，求解区间众数问题有很多种方法。 方法1 注意，此种方法只用于求解众数出现次数。 使用莫队求解。 可是如何维护呢？ 首先进行离散化。 我们定义 \(cnt_i\) 表示数字 \(i\) 在当前区间中的出现次数，\(tot_i\) 表示当前区间中出现次数为 阅读全文

摘要： 简介 折半搜索是一种优化搜索的方法，一般可以将 \(O(2^N)\) 优化为 \(O(2^{\frac{N}{2}})\) 。其思想为将一个搜索拆分成两个搜索，分别处理前一半和后一半，使用 map 或 vector 等东西记录第一次搜索的信息，在第二次搜索时查询。 如以下代码： void dfs(i 阅读全文