2015 上海邀请赛c题 calculator hdu5238
http://acm.hdu.edu.cn/showproblem.php?pid=5238
题目很不错,注意到29393=7*13*17*19,只要计算出答案模这四个数的值即可通过中国剩余定理解出答案。
那么如何高效求解这四个值呢?
可以用一个映射cha[i][j]表示,i表示mod的值是第i种,j表示对这段区间而言的初始长度。
显然tree[x].cha[j][i]=tree[lr(x
原创
2015-05-29 19:38:19 ·
527 阅读 ·
0 评论