从洛谷来的盆友代码在下面你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。你不ac我吃。给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧#includebits/stdc.h #define int long long using namespace std; typedef __int128 i128; const int N2100000; int m,i,n,tot; int cf[N],cl[N],bp[N],bn[N],hr[N],hc[N],hs[N],lo[N],ro[N],kp[N],kq[N],v[N],ps[N]; bool les(int x,int y) { return (i128)kp[x]*kq[y](i128)kp[y]*kq[x]; } bool gre(int x,int y) { return (i128)kp[x](i128)y*kq[x]; } bool leq(int x,int y) { return (i128)kp[x]*kq[y](i128)kp[y]*kq[x]; } void init(int x) { cf[x]cl[x]-1; bp[x]bn[x]-1; hr[x]hc[x]hs[x]-1; lo[x]ro[x]0; kp[x]0; kq[x]1; } void push_front(int p,int c) { bp[c]-1; bn[c]cf[p]; if(cf[p]!-1) bp[cf[p]]c; else cl[p]c; cf[p]c; } void push_back(int p,int c) { bn[c]-1; bp[c]cl[p]; if(cl[p]!-1) bn[cl[p]]c; else cf[p]c; cl[p]c; } void del(int p,int u) { int a,b,h,t; abp[u]; bbn[u]; hcf[u]; tcl[u]; if(h-1) { if(a!-1) bn[a]b; else cf[p]b; if(b!-1) bp[b]a; else cl[p]a; } else { if(a!-1) bn[a]h; else cf[p]h; bp[h]a; if(b!-1) bp[b]t; else cl[p]t; bn[t]b; } bp[u]bn[u]cf[u]cl[u]-1; } int merge(int x,int y) { if(x-1) return y; if(y-1) return x; if(les(x,y)) swap(x,y); hs[y]hc[x]; hc[x]y; return x; } int add(int x,int y) { hs[y]-1; return merge(x,y); } int pop(int x,int y) { int t,c,r,i,a,nx,z; vectorint b; tx; chc[t]; hc[t]-1; while(c!-1) { ac; nxhs[a]; hs[a]-1; if(nx!-1) { zhs[nx]; hs[nx]-1; b.push_back(merge(a,nx)); cz; } else { b.push_back(a); break; } } r-1; for(ib.size()-1;i0;i--) rmerge(r,b[i]); yr; return t; } int span(int l,int r) { return ps[r]-ps[l]-v[l]*v[r]; } int solve(vectorint d) { int n,p,i,u,x,r,j,nr,t,g,mi,h;i128 ans0,num; vectorint a,b; nd.size();up0; if(n2)return 0; if(n3)return d[0]*d[1]*d[2]; for(i1;in;i) { if(d[i]d[p]) pi; } mn; for(i0;in;i) v[i]d[(pi)%n]; v[n]v[0]; for(i1;in;i) ps[i]ps[i-1]v[i]*v[i-1]; totn-2; for(i0;itot;i) init(i); for(i0;inun-3;i) { while(un-3a.size()2v[i]v[a.back()]) { lo[u]a[a.size()-2]; ro[u]i; while(b.size()) { xb.back(); if(lo[u]lo[x]ro[x]ro[u]) { push_front(u,x); b.pop_back(); } else break; } b.push_back(u); u; a.pop_back(); } a.push_back(i); } rn-3; lo[r]0; ro[r]n; for(auto x:b) push_back(r,x); for(i0;itot;i) { if(lo[i]2ro[i]) { kp[i]v[lo[i]]*v[lo[i]1]*v[ro[i]]; kq[i]span(lo[i],ro[i]); anskp[i]; continue; } hr[i]-1; for(jcf[i];j!-1;jbn[j]) { hc[j]hs[j]-1; hr[i]add(hr[i],j); } kq[i]span(lo[i],ro[i]); for(jcf[i];j!-1;jbn[j]) kq[i]-span(lo[j],ro[j]); xmin(v[lo[i]],v[ro[i]]); while(cf[i]!-1hr[i]!-1gre(hr[i],x)) { tpop(hr[i],nr); hr[i]nr; ans-kp[t]; kq[i]kq[t]; hr[i]merge(hr[i],hr[t]); hr[t]-1; del(i,t); } if(v[lo[i]]v[ro[i]]) glo[i]; else gro[i]; mig0?n:g; numkq[i](i128)v[lo[i]]*v[ro[i]]; if(lo[i]g) num-(i128)v[g]*v[g1]; if(ro[i]mi) num-(i128)v[mi]*v[mi-1]; if(cf[i]!-1) { hcf[i],tcl[i]; if(lo[h]g) { num(i128)v[g]*v[g1]; num-(i128)v[lo[h]]*v[ro[h]]; } if(ro[t]mi) { num(i128)v[mi]*v[mi-1]; num-(i128)v[lo[t]]*v[ro[t]]; } } kp[i]num*v[g]; anskp[i]; while(cf[i]!-1hr[i]!-1leq(i,hr[i])) { tpop(hr[i],nr); hr[i]nr; kp[i]kp[t]; kq[i]kq[t]; hr[i]merge(hr[i],hr[t]); hr[t]-1; del(i,t); } } return ans; } signed main() { ios::sync_with_stdio(0); cin.tie(0); cinn; vectorint a(n1); for(i0;in;i) cina[i]; coutsolve(a); }我给代码你们给一个赞不过分吧嘿嘿。如果想知道哪一道题的话看我洛谷专栏。