COCI2012 round 2 INSPEKTOR 查税
这是这个博客的第一篇文章,我打算写一下这道使用我以前没有打过的算法的题目。
题目大意:有n个位置,每个位置上有一个信息,包含t,z,s,有两种操作,一是更改一个位置上的信息,二是给出一个T,询问L到R区间内(T−t)×z+s(T-t)\times z+s的最大值。普通暴力算法:显然可知,直接暴力,操作一的复杂度是O(1)O_{(1)},操作二的复杂度是OnO_{n},于是我们可以优化暴力打暴力的正
原创
2015-08-11 18:23:48 ·
736 阅读 ·
1 评论