「SDOI2014」数表
「SDOI2014」数表
题解参看dalao
个人认为这一道题的公式不是很难推(注意有两项相乘的将乘积作为一个变量T来枚举,再枚举T的约数d,这样就有可能能够预处理)
我认为该题的最大的难点(也是坑死我的地方)就是小于等于a这一个限制。 看了dalao们的题解和代码后明白了其实只需要先对f排序,再将查询离线做(按a从小到大排序)用树状数组维护即可。
对于每一个查询的a来说对f[d]小于等于...
原创
2018-03-23 18:28:57 ·
247 阅读 ·
0 评论