nqlogn过了，想了老半天，只想到一个及其难写的主席树，然后发现8s n q才20000就写了个暴力结果居然还过了