sandom

摘要： T1.欧几里得的噩梦 第一眼，这不是线性基板子题吗。但是值域是$2^{5e5}$，但是我们发现它的一个神奇性质，一个数的二进制中只有两个一。我们定义高位为x，低位为y。如果线性基中$p[x]$空，直接插入，令$p[x]=y$；如果非空，x这一位被消掉，令$x=p[x]$，如果x这时小于y就交换一下， 阅读全文