151025 总结

T1

数据范围可以暴力,那就暴力好啦,60

T2

我们注意到n<=5000 && m<=5000

我们可以枚举选哪两列,固定右端点,枚举左端点,满足单调队列性质

由于数据特别大所以桶排加单调队列降一个log 100

T3

写了个自己以为对的,对拍发现根本拍不起走

那么叫暴力好啦,顺便猜一下它有一条链的数据

然后就20啦

你可能感兴趣的:(151025 总结)