【HDU5875】Function(RMQ)
容易推导:F(l,r) = a[l] % a[l+1] % a[l+2]…% a[r];
因为模运算,所以只需找右边比当前位置的值小的数,更新位置线段树版本#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <iostream>
#include <cstrin
原创
2016-09-22 18:28:01 ·
343 阅读 ·
0 评论