這是個悲傷的故事捂臉
噶爺爺安利了到水題，自然而然的被d飛
隊長看了一眼說他不會
然而我寫t了的時候他過來又看了下說粗略看沒啥問題
ozy一眼就說我會nlogn的
結果題意看了20分鐘沒看懂。。。高興的吼了起來
tkj:人家都秒了你才看懂題意
哈哈。然而我看懂題意也一眼秒啦。就是線段樹把全部記錄下來亂搞啊。
結果tle了。噶爺爺沒看出來，就懟懟我線段樹模板都錯學什麼oi啊
l打成1真是沒話說。。orz zory
#include#include#include
#include
#include
#include
using
namespace
std;
typedef
long
long
ll;ll mod;
struct
seg_tree
tr[210000];int
trlen;
void bt(int l,intr)}
void change(int now,int
p,ll c)
int lc=tr[now].lc,rc=tr[now].rc;
int mid=(tr[now].l+tr[now].r)/2
;
if(p<=mid)change(lc,p,c);
else
change(rc,p,c);
tr[now].c=(tr[lc].c*tr[rc].c)%mod;
}ll getmul(
int now,int l,int
r)
int lc=tr[now].lc,rc=tr[now].rc;
int mid=(tr[now].l+tr[now].r)/2
;
if(r<=mid) return
getmul(lc,l,r);
else
if(mid+1
<=l)return
getmul(rc,l,r);
else
return (getmul(lc,l,mid)*getmul(rc,mid+1,r))%mod;
}int
main()
}return0;
}
BZOJ5334 Tjoi2018 數學計算
time limit 10 sec memory limit 256 mb submit 234 solved 155 小豆現在有乙個數x，初始值為1.小豆有q次操作，操作有兩種型別 1 m x x m 輸出 x mod 2 pos x x 第pos次操作所乘的數 保證第pos次操作一定為型別1，對...
bzoj5334（線段樹裸題）
description 小豆現在有乙個數x，初始值為1.小豆有q次操作，操作有兩種型別 1 m x x m 輸出 x mod 2 pos x x 第pos次操作所乘的數 保證第pos次操作一定為型別1，對於每乙個型別1 的操作至多會被除一次 輸出x mod input 一共有t組輸入 t 5 對於每...
Bzoj 3175 Tjoi2013 攻擊裝置
給定乙個01矩陣，其中你可以在0的位置放置攻擊裝置。每乙個攻擊裝置 x,y 都可以按照 日 字攻擊其周圍的 8個位置 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 x 1,y 2 x 2,y 1 求在裝置互不攻擊的情況下，最多可以放置多少個裝置。第一...