训练总结 8.12

来源:互联网 发布:伊藤润二渊小姐知乎 编辑:程序博客网 时间:2024/06/05 20:05

   今天做了几道单调队列的题,感觉题型都一样。找最大1矩阵的题,数牛,移窗问题,几乎完全一样。但是对单调队列还是有点迷糊,感觉一换题型就不会做了。单调队列的题如果不考虑时间限制的话,直接暴力搜索也能过。现在主要问题是,意识不到这道题应该用单调队列。对单调队列的性质掌握还不熟练,只懂大意,具体细节存在问题。

   网站判题的时候有着谜一样的问题,比如用cout输出正确,用printf输出就会超时。printf输出是,%f正确,%lf错误。以后不用printf了,太坑了。

  单调队列题的总结,等把所有的题都做完后再写。