2015年10月16日
hdu(预处理+线段树）
摘要： 给n个数，m个询问， 问任意区间内与其它数互质的数有多少个比如3个数1 2 4，询问[1,3] 那么答案是1千万要记住，这样的题目，如果你不转变下，使劲往线段树想（虽然转变之后，也说要用到线段树，但是维护的东西不同了），那么会发现这样的题目，区间与区间之间是无法传递信息的，区间与区间是无法传递信息的... 阅读全文
posted @ 2015-10-16 19:34 justPassBy 阅读(260) 评论(0) 推荐(0) 编辑