100+100+40+30=270
T1
差分,直接取min
T2
原题,详见之前day?
T3
最后强行降智,明明都想到了,强行自己给自己加了个log,挂成了暴力分
按斜线提取,发现是二维偏序,直接做\(O(n\log n)\)
T4
搜索待补
标签:强行,8.4,挂成,day12,100,综合,log From: https://www.cnblogs.com/Linnyx/p/17605767.html
100+100+40+30=270
T1
差分,直接取min
T2
原题,详见之前day?
T3
最后强行降智,明明都想到了,强行自己给自己加了个log,挂成了暴力分
按斜线提取,发现是二维偏序,直接做\(O(n\log n)\)
T4
搜索待补
标签:强行,8.4,挂成,day12,100,综合,log From: https://www.cnblogs.com/Linnyx/p/17605767.html