随笔分类 -  算法

摘要：又是一道线段树的题目，还是单点更新的，加查询区间最大值，一开始写出来是超时，郁闷，后来百度到有人跟我情况差不多得，用了max（a，b），直接max（check，check）这样，导致了check的重复操作，因为max（a，b）是a>b?a:b这样会重复执行多一次a或者b，所以超时了，改完后就内存爆了 阅读全文

摘要：昨天学习了欧拉，今天就来做了道欧拉的题目吧，这题有欧拉，还有运用到一个数学得知识--假设i与n互质，则n*自然数+i与n也是互质的，这样就能先找出与n互质的所有小于n的数字，然后后面就是一个循环，只是会按n*k（k=0,1,2,3,。。。）+i这种规律下去，只要求求就好了， 不过要注意他在第几个循环 阅读全文