摘要: http://poj.org/problem?id=3468题意 :对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路: 用单点更新必然超时 所以需要区间更新(位运算时 注意 m-m>>1 与 m-(m>>1) 的区别)#include#inclu... 阅读全文
posted @ 2015-02-03 22:39 sola94 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 两题都是一样的题目 只是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... 阅读全文
posted @ 2015-02-03 00:47 sola94 阅读(145) 评论(0) 推荐(0) 编辑