celerity

摘要： 一个奇妙的不等式操作： \(a_x+a_y\geq (a_x xor a_y)=f_x-f_y\) 所以只有$a_x+a_y\geq f_x-f_y$的点才能贡献答案。 这个东西的意义是$a_x\geq 在$x$子树且不包含$x$,$y$子树的点$。 考场上猜了符合这个条件的点对只有$n\log_2 阅读全文