P4135P4135P4135 作诗
感谢CmddalaoCmddalaoCmddalao指导,存在保持时间复杂度为n1.5n^{1.5}n1.5时,空间复杂度更优的方法,并已实现
希望可以打开提交题解通道
此题也可以空间限制64MB64MB64MB,卡掉空间复杂度O(n1.5)O(n^{1.5})O(n1.5)的算法
时间限制略卡常,比如都开 1s1s1s,以卡掉 n53,nnlogn,n2wn^{\frac 5 3},n\sqrt{nlogn},\frac{n^2}{w}n35,nnlogn,wn2的做法。
由于是原题所以可以另设加强版,够上YnoiYnoiYnoi的分块及卡常水平,锻炼思维,训练能力