此题貌似暴力就可以了。。
但是那个数学式子确实看了我半天啊。。。实在没懂。然后由于此题看到有人是用线段树做的。所以想YY一下怎么用线段树做。
后来看到:http://blog.csdn.net/gotoac/article/details/8028313 给的方法相当巧妙,自己推了一下。博主思维很强大。。自己想不到啊。。。
如果想看线段树的方法看他的博客把,挺详细的。。这里只是个传送门啊。。
此题貌似暴力就可以了。。
但是那个数学式子确实看了我半天啊。。。实在没懂。然后由于此题看到有人是用线段树做的。所以想YY一下怎么用线段树做。
后来看到:http://blog.csdn.net/gotoac/article/details/8028313 给的方法相当巧妙,自己推了一下。博主思维很强大。。自己想不到啊。。。
如果想看线段树的方法看他的博客把,挺详细的。。这里只是个传送门啊。。