U635112 P14567 【MX-S12-T2】区间 加测

题目背景

[P14567 【MX-S12-T2】区间](https://www.luogu.com.cn/problem/P14567)

题目描述

来自[讨论区](https://www.luogu.com.cn/discuss/1202681)[dalao](https://www.luogu.com.cn/user/1020778)的极端数据,希望能提供帮助,测试点数据在最下面 upd:原数据点中 点2,点4,未满足代价序列单调不减,已修复 upd:添加了一个数据点 ```cpp #include using namespace std; // 极限数据1: 所有颜色都不同,整个区间是唯一合法区间 void generate_test1() { int n = 1000000; cout

输入格式

输出格式