2019年9月22日
模拟测试49
摘要： T1： 题意： 求区间取模后的最大值。 题解： 我的思路有些清奇。 标算分块，预处理出每个块对于所有K取模后的最大值，然后分块暴力找即可。 时间复杂度$O(N\sqrt{N\ln N})$ 我的思路是对于K分情况。 当K<=50时，用st表暴力找，开50是因为内存实在不够了。 对于其他情况，暴力搜索 阅读全文
posted @ 2019-09-22 10:52 hz_Rockstar 阅读(439) 评论(0) 推荐(1) 编辑