a好像做過，但是二進位制分組是帶log的。
b題根據以前做過的一道題的想法，很快就想到行列分開處理。
這樣子我們就要求一些行和一些列交點的最短路，可以線段樹上二分+分類討論處理。
然而細節非常多，調到考試結束都沒寫出來。
放乙個過了loj資料的**：
#includeusing namespace std;
#define n 4000010
struct sgt
int md=(l+r)/2;
if(x<=md)
mod(o*2,l,md,x,y);
else
mod(o*2+1,md+1,r,x,y);
mn[o]=min(mn[o*2],mn[o*2+1]);
mx[o]=max(mx[o*2],mx[o*2+1]);
} int e1(int o,int l,int r,int x,int y)
int e2(int o,int l,int r,int x,int y)
int qu(int o,int l,int r,int x,int y)
if((v1<=k&&v1>-1e9)||(v2<=k&&v2>-1e9))
v1=l.qm(1,1,n,a,b);
v2=h.qm(1,1,m,c,d);
if(v1<=k&&v2<=k)
if((mh[y1]<=k&&ml[x2]<=k)||(ml[x1]<=k&&mh[y2]<=k))
if(ml[x1]>k)
else
}else
else}}
} }}
NOIP模擬賽11 5總結
比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題，因數這種東西都是根號個，再看範圍才200個數。所以就是隨便做。看完第二題，本來覺得用什麼map儲存狀態，因為狀態不會很多，所以可以做。仔細想想發現狀態可能很多，於是仔細觀察題目條件。價值很小，就理所應當想到第二維設成價值的dp。不難。第三題看完，就...
11 5NOIP模擬賽解題報告
預計得分 100 40 30 170 實際得分 100 100 50 250 辣雞資料毀我青春 t1一眼不會做感覺要涼 t2好像一波折半搜尋就做完了 t3好像是神仙題不會做。打完t1暴力後去淦t2，結果最後在排序的時候把greater 寫成了greater 不過感謝辣雞資料放我一條活路。手玩了一下t...
11 5NOIP模擬賽解題報告
預計得分 100 40 30 170 實際得分 100 100 50 250 辣雞資料毀我青春 t1一眼不會做感覺要涼 t2好像一波折半搜尋就做完了 t3好像是神仙題不會做。打完t1暴力後去淦t2，結果最後在排序的時候把greater 寫成了greater 不過感謝辣雞資料放我一條活路。手玩了一下t...