【題解】洛谷P4901[CYJian的水題大賽[第三彈]]B.乘積 線段樹+線性篩

題目鏈接 賽後題解 利用斐波拉契數列相減找到位移量再線段樹維護區間最小值，秀的飛起。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define lc (o<<1) #define rc (o<<1|1) const int N=5e6+10,T=1e6+10,K=1e4+10; int t

>>阅读原文<<