2016年8月1日
HDU-4777 Rabbit Kingdom（区间更新求和）
摘要： 题目大意：给一个n个整数的数列，q次询问，每次询问区间[l,r]中与区间中其它数互质的数的个数.。 题目分析：离线处理，这里以询问区间的左端点从小到大的顺序为例。为了叙述方便，用f(l,r)表示区间[l,r]中与区间中其它数互质的数的个数.。每次用线段树或树状数组维护以 a(i)(1<=i<=n) 阅读全文
posted @ 2016-08-01 20:06 20143605 阅读(390) 评论(0) 推荐(0) 编辑