blind5883

摘要： 原题链接：P13754 【MX-X17-T3】Distraction - 洛谷 非常好的题，非常好的思想。简单思想的结合体就是不易察觉的难题。这题实际上就两个难点：1. 处理每个点的权值 \(v_i\)。2. 推导交换权值并找出最长字段和 首先对于每个点的权值，一种直接的求法（以求左边的大于 此点 阅读全文

摘要： 在遇到某些题的时候，我们会遇到下标 \(x,y\) 范围较大（如\(10^6\)）但点数较小（比如就 \(10^5\) 个）的情况。如果只有一个 \(x\) 的话我们会选择使用 map 或者 unordered_map 来解决，但是如果是二维，这就有些难办了。 pair 转化（自写 hash） 因为 阅读全文