【HDU】5238 Calculator 【中国剩余定理+线段树】
传送门:【HDU】5238 Calculator题目分析:模数可以拆成四个小素数:7,13,17,19。
这样我们可以分别对这几个素数跑答案,最后中国剩余定理搞一下就好。中间我们用线段树,保存每个模数下,一个数通过一个区间内的操作转化成的另一个数是多少,并且这个满足合并,然后就做完了。PS:听叉姐他们说才知道……完全可以不用中国剩余定理,直接暴力打一个4维数组存下来就可以了……my code:m
原创
2015-05-29 12:55:06 ·
1889 阅读 ·
0 评论