首页 > TAG信息列表 > ansr
[NOIP2015 普及组] 推销员题解
题型考察 此题的数据范围提示时间复杂度 为 \(\text{O(n)}\) 或 \(\text{O(nlogn)}\) 考虑贪心。 思路 很明显对于每个 \(X\)，都要 \(\text{O(1)}\) 或 \(\text{O(logn)}\) 进行回答，有两种思路，预处理和问题递进，这里使用问题递进。 所谓问题递进就是在 \(X\) 从小到大经过较少的调整[NOIP2015 普及组] 推销员题解
题型考察 此题的数据范围提示时间复杂度 为 \(\text{O(n)}\) 或 \(\text{O(nlogn)}\) 考虑贪心。 思路 很明显对于每个 \(X\)，都要 \(\text{O(1)}\) 或 \(\text{O(logn)}\) 进行回答，有两种思路，预处理和问题递进，这里使用问题递进。 所谓问题递进就是在 \(X\) 从小到大经过较少的调整