BZOJ 3038 上帝造題的七分鐘2

description

xlk覺得《上帝造題的七分鐘》不太過癮，於是有了第二部。

「第一分鐘，x說，要有數列，於是便給定了乙個正整數數列。

第二分鐘，l說，要能修改，於是便有了對一段數中每個數都開平方(下取整)的操作。

第三分鐘，k說，要能查詢，於是便有了求一段數的和的操作。

第四分鐘，彩虹喵說，要是noip難度，於是便有了資料範圍。

第五分鐘，詩人說，要有韻律，於是便有了時間限制和記憶體限制。

第六分鐘，和雪說，要省點事，於是便有了保證運算過程中及最終結果均不超過64位有符號整數型別的表示範圍的限制。

第七分鐘，這道題終於造完了，然而，造題的神牛們再也不想寫這道題的程式了。」

——《上帝造題的七分鐘·第二部》

所以這個神聖的任務就交給你了。

並查集+樹狀陣列水過去了。

其實線段樹也可以。

【**】

#include 

#include 
#include 
#include 
#include 
#define ll long long
using
namespace
std;
long
long a[100001],f[100001],n,q,op,l,r;
long
long t[100001];
inline
long
long gf(long
long k)
inline
void add(long
long x,long
long f)
inline
long
long gs(long
long x)
int main()
}else
//      for (int i=1;i<=n;++i) printf("f[%d]= %d\n",i,f[i]);
}}

bzoj 3038 上帝造題的七分鐘2

time limit 3 sec memory limit 128 mb submit 923 solved 413 submit status discuss xlk覺得 上帝造題的七分鐘 不太過癮，於是有了第二部。第一分鐘，x說，要有數列，於是便給定了乙個正整數數列。第二分鐘，l說，要能修改，於...

bzoj3038 上帝造題的七分鐘2

description xlk覺得 上帝造題的七分鐘 不太過癮，於是有了第二部。第一分鐘，x說，要有數列，於是便給定了乙個正整數數列。第二分鐘，l說，要能修改，於是便有了對一段數中每個數都開平方 下取整 的操作。第三分鐘，k說，要能查詢，於是便有了求一段數的和的操作。第四分鐘，彩虹喵說，要是noip...

BZOJ3038 上帝造題的七分鐘2

time limit 3 sec memory limit 128 mb submit 1715 solved 728 submit status discuss xlk覺得 上帝造題的七分鐘 不太過癮，於是有了第二部。第一分鐘，x說，要有數列，於是便給定了乙個正整數數列。第二分鐘，l說，要能修改，...