SovietPower

摘要： 无摘要.. 阅读全文

摘要： 给定一棵$n$个点的树，每个点有一个属性$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$。 阅读全文

摘要： 给定$n$个数对$A_i,B_i$。你可以进行任意次以下两种操作： 1. 选择一个位置$i$，令$A_i=A_i+1$，花费$B_i$。必须存在一个位置$j$，满足$A_i=A_j,\ i\neq j$，才可以进行。 2. 选择一个位置$i$，令$A_i=A_i-1$，花费$-B_i$。必须存在一个位置$j$，满足$A_i=A_j+1$，才可以进行。 你需要对于所有$i\in[1,n]$，求使得$A_1,A_2,...,A_i$两两不同的最小花费是多少。 $n,A_i\leq2\times10^5,\ 1\leq B_i\leq n且互不相同$。 阅读全文