t3 大冒險
可以觀察找規律!
最終把所有矩陣都給放在d*d的矩陣內,然後就變成了哪乙個點沒有被矩陣覆蓋。
掃瞄線差不多的方法即可!
離線x維,然後y維用線段樹區間修改。
#includeusingt4 單調棧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
#includeconstint 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學...