关于数据量很大的题目

Posted 2020-10-01 不搞事情和咸鱼有什么区别

这段时间写多校，碰到很多数据量很大的题目，有的有规律，有的需要一定的预处理以及一些好玩的算法。那么怎么区分呢？首先看下题目给的限时，如果比较多，那么就需要一定预处理啦：再就是看下rank，如果一道题目突然很多人短时间写出来，一定是规律题，而且是巧妙的规律题。在说一下关于贡献这个东西，有些题目需要枚举，我们在枚举的时候，通常题目表面信息给的枚举是满足不了时间复杂度的，所以我们需要选取合适的枚举对象。。这个也很重要。