摘要:
前言 前段时间没啥空写博客,今天汇总一下这几天学的几种数据结构。 Part1. ST 表 ST 表是用于求解 RMQ(区间最值) 问题的一种数据结构,使用了倍增的思想,时间复杂度 \(\mathcal{O}(n\log n)\)。 本人认为 ST 表很类似区间 dp。 有一个数组 \(a\),假设现 阅读全文
摘要:
题目传送门 分析 考虑一个贪心,由于 \(x_i\) 呈线性排列,我们一定要保证去到的机房越多越好,所以将 \(x\) 排序,每次前往最近的机房,如果可以 AK 则 AK,累加答案。 代码实现 我相信我的解法一定有漏洞,欢迎各位 dalao 来 hack。 #include <bits/stdc++ 阅读全文