半期考試 幾近爆零場

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()

如果沒有-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學...