梅深不见冬

与国王游戏和皇后游戏是一类题

最后得到的式子是\(max(ans_i,w_i+ans_{j})＜max(ans_{j},w_{j}+ans_i)\)

其中\(w\)表示某个点要放的梅花，\(ans\)表示某个点的答案

这个式子等价于\((ans_i<ans_{j}∨ans_i<w_{j}+ans_i)∧(w_i+ans_{j}<ans_{j}∨w_i+ans_{j}<w_{j}+ans_i)\)

因为\(w\)恒正

所以这个式子等价于\(w_i+ans_{j}＜w_{j}+ans_i\)

即\(w_i-ans_i＜w_{j}-ans_{j}\)，也就是按照\(w_ans\)递增排序

化成与元素自身有关了，解决问题