【Tsinsen1333】矩阵乘法

记得3.13日我曾说过

【为什么我每天光搞这些东西

让我们来回顾一下

居然今天考试就用了。。

和那道题基本一样,就是要把树状数组换成二维的

【写完了之后造了点数据测了一下发现会T。。然后各种加优化还是会T一点点。。想着估计60分了,结果向总机子还快些,1.1秒就过了。。

YJP和G10似乎都是蒯的hzwer的

然后高一好多看过我blog的人似乎都蒯了我的

不过我也从hzwer那里蒯了个优化过来 虽然加了优化并没有变快

一开始自己写的,和上次那个思路一样,加了个没有询问的区间直接跳过的剪枝:

然后看了看hzwer写的,是先将数列排序,然后用一个T表示[0,T]区间内的数小于等于当前m,然后每次改T的范围,不清空树状数组。(好像也差不多)(似乎还是好一些)(但是Tsinsen上测出来一样快)

说点什么

您将是第一位评论人!

提醒
wpDiscuz