8.4 day12综合

发布时间 2023-08-04 14:11:25作者: Linnyx

100+100+40+30=270

T1

差分,直接取min

T2

原题,详见之前day?

T3

最后强行降智,明明都想到了,强行自己给自己加了个log,挂成了暴力分

按斜线提取,发现是二维偏序,直接做\(O(n\log n)\)

T4

搜索待补