官方题解给了一个矩阵相关的东西……蒟蒻太菜了看不懂

求一个nlogn算法……简单易懂的就行

自己其实已经口胡了一个 但是编码复杂度太大 细节可能挂了