摘要： B 前几天听cwy说O(m*n)被卡常，比赛时犹豫了好久才写，然后就A了，STL的常数很牛逼 大概2种方法：根据下标位置判断这个数值是否改变（找k-th min）； 根据值来确定其下标，判断下标是否改变（找这个数是第几小，常数小） C n^2 dp，当时加了一些mark，实际上由于0 ≤ ai ≤  阅读全文