yinwuxiao

摘要： 题解： 判定$x^2 = a %p$有解的充要条件是 $a^{(p-1)/2}=1 $ 阅读全文

摘要： 题解： 原来动态开点平衡树是O(n)空间的。。 只需要在split的查找和出来之后动态开点就可以了 这题的结论是2^(b[a[i]+1]>b[a[i+1]+1]的个数） 前60分是普通的平衡树操作完之后再算 满分是动态开点平衡树 对于一个点内部的统计一下，边界上的特判一下 #include <bit 阅读全文