邻补角の杂货铺

摘要： 补题时候发现不熟，记一下 阅读全文

摘要： CF1635F 做题记录 题目链接。来源。 考虑对整个序列做询问的情况。 枚举 \(i\) 再枚举 \(j\) 进行更新显然超时。 发现一些又远又大的点也被枚举到，考虑缩小每次 \(i\) 所枚举的点。 发现若存在 \(i \le j < k\) 且 \(w_j < w_k\)，\((i,j)\) 阅读全文