摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4571" 这道题因为有加法，不能像可持久化trie那样每次判断只判断一个子树，而是在主席树上查询$\log n$个子树。 从高位到低位依次确定$a_j+x_i$的二进制位。 注意$a_j+x_i$不是 阅读全文
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=4570" 对于每个妖怪的两个值，看成二位平面上的一个点的横纵坐标(x,y)。 因为只关心a/b，所以设经过这个点的斜率为k，那么妖怪的战斗力为$x+y kx \frac yk$。 对于一个k，要找所有 阅读全文