摘要: 题解: 判定$x^2 = a %p$有解的充要条件是 $a^{(p-1)/2}=1 $ 阅读全文
posted @ 2018-12-25 21:43 尹吴潇 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题解: 原来动态开点平衡树是O(n)空间的。。 只需要在split的查找和出来之后动态开点就可以了 这题的结论是2^(b[a[i]+1]>b[a[i+1]+1]的个数) 前60分是普通的平衡树操作完之后再算 满分是动态开点平衡树 对于一个点内部的统计一下,边界上的特判一下 #include <bit 阅读全文
posted @ 2018-12-25 21:39 尹吴潇 阅读(210) 评论(0) 推荐(0) 编辑