2013-C07-team1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 小结 ==

=== edward_mj ===
J题是个败笔,我的算法和正解已经十分接近,但是我没有注意到我处理出来的两个数组是单调的,使得需要使用线段树套vector去做,这样显得非常复杂。并且复杂度是n lg n lg n的。虽然这是一个没有过的原因,但是即使是这样,像这种线段树套vector的数据结构写不对也是很不应该的。

以后在区间问题上要多多注意是否满足可以相减性质,这个性质很可能可以得到更简单高效的算法。

=== yxdb ===

我觉得有时候mj是对于自己写两个log的数据结构太自信了,没有再去细想有没有更简单的做法。作为队友我觉得我应该提醒他注意这一点,以及注意board。另外我觉得我也应该提高YY能力,这样有助于提出一些有用的idea。另外D题和E题都是不错的题目。E题是一个利用单调性来线性求解的题目;G题的01矩阵异或高斯消元的预处理也是值得写一写的。

小结

edward_mj

J题是个败笔,我的算法和正解已经十分接近,但是我没有注意到我处理出来的两个数组是单调的,使得需要使用线段树套vector去做,这样显得非常复杂。并且复杂度是n lg n lg n的。虽然这是一个没有过的原因,但是即使是这样,像这种线段树套vector的数据结构写不对也是很不应该的。

以后在区间问题上要多多注意是否满足可以相减性质,这个性质很可能可以得到更简单高效的算法。

yxdb

我觉得有时候mj是对于自己写两个log的数据结构太自信了,没有再去细想有没有更简单的做法。作为队友我觉得我应该提醒他注意这一点,以及注意board。另外我觉得我也应该提高YY能力,这样有助于提出一些有用的idea。另外D题和E题都是不错的题目。E题是一个利用单调性来线性求解的题目;G题的01矩阵异或高斯消元的预处理也是值得写一写的。

附加文件