BZOJ.3351.[IOI2009]Regions(根号分治 差分)
给定一棵$n$个点的树,a56爆大奖在线娱乐点有一个属性$1\leq r_i\leq R$。$Q$次询问,每次询问给定$r1,r2$,求有多少点对$(x,y)$满足,$r_x=r1,\ r_y=r2$,且$x$是$y$的祖先。
$n,q\leq2\times10^5,\ R\leq25000$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------