摘要：
原题链接 题意： 对求出无序子串对 \((S[l1\dots r1],S[l2\dots r2])\) 的个数， 满足 \(S[l1\dots r1]=S[l2\dots r2]\) 且 \(L\leq a_{r1} \operatorname{xor} a_{r2}+r1-l1+1\leq R\) 阅读全文
摘要：
静态链分治，另称 \(\text{dsu on tree}\) ，是一种维护子树信息的强大工具。 但实际上它能做的并不局限于子树信息； 问题引入： 给定一棵树，每个点有三个权值 \(a_i,b_i,c_i\) 对每个 \(i\) 求 \(w_i=\Big|\big\{j|a_j+b_{\operat 阅读全文