myliststartend分片xmylist0endiMINUS1start10,1,2,30start5end1jLTEmylist0jxiADD1i1tempmylist0imylisti0mylistjmylistj0temptempmylisti+1mylisti+10mylisti+1endmylistrend0tempADD1i1mylist5,69,12,1,66,85,21mylist0MINUS1LENmylist1Hellomylist快速排序LTstartendqmyliststartendmyliststartMINUS1q1mylistADD1q1end{}aW1wb3J0IG1hdGgKCmRlZiBfRTVfODhfODZfRTdfODlfODcobXlsaXN0LCBzdGFydCwgZW5kKToKICAgIHggPSBteWxpc3RbZW5kXQogICAgaSA9IHN0YXJ0IC0gMQogICAgZm9yIGogaW4gcmFuZ2Uoc3RhcnQsIGVuZCwgMSk6CiAgICAgICAgaWYgbXlsaXN0W2pdIDw9IHg6CiAgICAgICAgICAgIGkgPSBpICsgMQogICAgICAgICAgICB0ZW1wID0gbXlsaXN0W2ldCiAgICAgICAgICAgIG15bGlzdFtpXSA9IG15bGlzdFtqXQogICAgICAgICAgICBteWxpc3Rbal0gPSB0ZW1wCiAgICB0ZW1wID0gbXlsaXN0W2krMV0KICAgIG15bGlzdFtpKzFdID0gbXlsaXN0W2VuZF0KICAgIG15bGlzdFtlbmRdID0gdGVtcAogICAgcmV0dXJuIGkgKyAxCgpkZWYgX0U1X0JGX0FCX0U5XzgwXzlGX0U2XzhFXzkyX0U1X0JBXzhGKG15bGlzdCwgc3RhcnQsIGVuZCk6CiAgICBpZiBzdGFydCA8IGVuZDoKICAgICAgICBxID0gX0U1Xzg4Xzg2X0U3Xzg5Xzg3KG15bGlzdCwgc3RhcnQsIGVuZCkKICAgICAgICBfRTVfQkZfQUJfRTlfODBfOUZfRTZfOEVfOTJfRTVfQkFfOEYobXlsaXN0LCBzdGFydCwgcSAtIDEpCiAgICAgICAgX0U1X0JGX0FCX0U5XzgwXzlGX0U2XzhFXzkyX0U1X0JBXzhGKG15bGlzdCwgcSArIDEsIGVuZCkKCgoKbXlsaXN0ID0gWzUsNjksMTIsMSw2Niw4NSwyMV0KX0U1X0JGX0FCX0U5XzgwXzlGX0U2XzhFXzkyX0U1X0JBXzhGKG15bGlzdCwgMCwgbGVuKG15bGlzdCkgLSAxKQpwcmludChteWxpc3QpCg==