zzq

摘要： 主席树就是对每个历史版本都建了一颗线段树，这样我们在统计一些问题的时候，对于一个区间[L,R]的询问，就可以利用前缀和的思想找到第L-1和第R颗历史版本的线段树来处理查找。由于这样空间需求就增大了，注意到如果每个版本之间只是多更新了一个点的话，那么这两颗树就只有一条链不相同，我们不妨在前一颗树的基础 阅读全文

摘要： E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Border time limit per test 1 阅读全文

摘要： 在数论中，裴蜀等式或裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax+by=ax+by=m 有整数解时当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解 阅读全文