自己口胡的,就是给定一棵树,每个点有两个参数 ai,bia_i,b_iai,bi,求在 uuu 到 vvv 的路径上,所有 ai<aja_i<a_jai<aj 且 bi<bjb_i<b_jbi<bj 的点对数量有多少。
显然这道题可以重链剖分套一个 cdq 三维偏序。但是复杂度 O(nlog5n)O(n \log^5 n)O(nlog5n),比暴力还慢。
求有无更好的做法。