摘要：
"Codeforces" 思路 感觉这个离线的思路好神仙啊qwq 对于每个询问$[l,r]$其实就是要求$p_{max}$，使得$lcs(s[1,p],s[1,r]) p l$，也就是$lcs(s[1,p],s[1,r])+l p$。 首先把询问离线按$r$排序，然后从右往左扫，每次 1. 处理之前 阅读全文
摘要：
"Codeforces" 很好，通过这题对LCT的理解又深了一层。 思路 （有人说这是套路题，然而我没有见过/kk） 首先发现，删点可以从根那里往下删，非常难受，所以把权值最大的点提为根。 然后考虑$x$什么时候会比$y$先被删掉：当且仅当$x$子树内权值最大值比$y$子树内权值最大值更大，而且$x 阅读全文