半期考試 幾近爆零場

2022-09-09 17:06:29 字數 1877 閱讀 8917

t3 大冒險

可以觀察找規律!

最終把所有矩陣都給放在d*d的矩陣內,然後就變成了哪乙個點沒有被矩陣覆蓋。

掃瞄線差不多的方法即可!

離線x維,然後y維用線段樹區間修改。

#includeusing

namespace

std;

#define re register int

#define py pairconst

int n=2e5+6

;struct nodea[n<<2

];inline

bool cmp(const node&x, const node&y)

intcnt, n, d;

void add(int x, int y, int xx, int

yy);

a[++cnt]=(node);

}py tr[n

<<2];int lzy[n<<2

];void build(int p,int l,int

r)inline

void modi(int p,int

d)inline

void putdown(int

p)void ins(int p,int l,int r,int x,int y,int

d)

if(lzy[p])putdown(p);

int mid=(l+r)>>1

;

if(x<=mid)ins(p<<1

,l,mid,x,y,d);

if(y>mid)ins(p<<1|1,mid+1

,r,x,y,d);

tr[p]=min(tr[p<<1],tr[p<<1|1

]);}

void

work()

else

}else

else

else}}

}}if(flag)

sort(a+1,a+1+cnt,cmp);

int nw=1

; d--;build(1,0

,d);

for(re i=0;i<=d;++i)

py pos=tr[1

];

if(pos.first==0

)

}puts("no

");}signed main()

t4 單調棧

如果沒有-1,那麼應該很容易想到笛卡爾樹求答案,很簡單。

但是有-1的話,他會導致笛卡爾樹形態不一定,所以可以區間dp

#includeconst

int mo=1e9+7

;int f[105][105][105], c[105][105], a[105

];signed main()

intt,n,l,r;

scanf("%d

",&t);

while(t--)

}printf(

"%d\n

",f[1][n][1

]); }

return0;

}

高二下半期考試總結暨零診複習計畫

科目 分數年級排名 語文101 132數學 12250 英語137.5 22物理 8099 化學82 75生物 87165 總分609.541 注 語文每日記憶文常和小紅書,生物每日記憶教材每個角落,英語日常記憶一些作文句型,每日按順序複習一科錯題,數學每日學習蘭琦的壓軸題分析與解兩題 每週盡量完成...

2023年AP延期考試資訊,你看懂了麼?

ap 考試報名 http 之前公布的2015年延期考試資訊中存有一處錯誤,在2015年5月15號這一天,是human geography和microeconomics兩個科目考試時間重合,但apchina報名 上的 2015年ap考試報名操作流程 社會考生 和 2015年ap考試報名操作流程 ap學...