bzoj 4026 dC Loves Number Theory (主席树+数论+欧拉函数)
题目大意:给你一个序列,求出指定区间的(l<=i<=r) mod 1000777 的值
还复习了欧拉函数以及线性筛逆元
考虑欧拉函数的的性质,(l<=i<=r),等价于 (p[j]是区间内所有出现过的质数)
那么考虑找出区间内所有出现过的质数,这思路和HH的项链是不是很像??
由于此题强制在线,所以把树状数组替换成了主席树而已
原来我以前写的主席树一直都是错的.....
原创
2018-09-04 20:01:26 ·
256 阅读 ·
0 评论