2015年8月14日
HDU 5381 莫队+RMQ（2015多校第8场1002）
摘要： 比赛的时候没搞定怎么维护gcd求和的问题，赛后看了题解也感觉不是很懂，问了逊神，一句话提示了我：区间gcd就是一个序列而已！！！然后我就知道自己是个傻逼了。区间维护，很容易想到用一个RMQ搞定，用莫队写的话，关键在如何维护答案，[L,R] - > [L,R+1]这段中，多出来了什么东西？区间[L、L... 阅读全文
posted @ 2015-08-14 23:53 hqwhqwhq 阅读(111) 评论(0) 推荐(0) 编辑