摘要:
http://poj.org/problem?id=3468题意 :对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路: 用单点更新必然超时 所以需要区间更新(位运算时 注意 m-m>>1 与 m-(m>>1) 的区别)#include#inclu... 阅读全文
摘要:
两题都是一样的题目 只是hdu 1058 多了个7题意:求一个每个数因子仅含2 3 5 7 的 序列 问 第n个数是几思路: ans[i]=min(min(ans[n2]*2,ans[n3]*3),min(ans[n5]*5,ans[n7]*7)); if(an... 阅读全文