首先，以aaa为第一关键字排序，bbb为第二关键字排序，ccc为第三关键字排序，这样从左到右扫过去，发现aia_iai​一定是递增的，所以只要考虑后面两维即可。 不妨考虑画一个图： 发现只有在蓝色框框里面的才是合法的解（如(bj,cj)(b_j,c_j)(bj​,cj​)，(bk,ck)(b_k,c_k)(bk​,ck​)） 。 Sol1 我们用树套树（线段树套动态开点线段树，又称二维线...

传送门 这道题我们使用权值线段树合并，节点[l,r]​[l,r]​[l,r]​存的是第l...r​l...r​l...r​种救济粮的最大值val​val​val​，还要记录最多的救济粮的种类pos​pos​pos​，这个维护起来很简单，不再赘述。 考虑树上差分，每个节点开一个权值线段树，我们把节点xxx，yyy的救济粮数目+1+1+1，把节点lca(x,y)lca(x,y)lca(x,y)，...