HDU - 4902 Nice boat 線段樹維護最大最小值

題意：1操做讓區間l~r的值爲x 2操做讓區間大於x的值爲gcd(x,ai)ui 咱們維護區間最大值最小值 當最大值等於最小值時 區間的數都相同 這樣能夠減小2操做的時間 另外 對於mx[id]<=x的區間咱們沒必要要在更新 也能夠剪掉spa #include<cstdio> #include<cstring> #include<algorithm> using namespace std; co

>>阅读原文<<