2019-team3-0015

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]
[[Image(1.png,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
从曾经的封榜后不过题的队伍
到封榜后疯狂过题的队伍
感觉队伍的后期处理慢慢地好了起来
感觉没啥总结的，感觉C题做得有点乱，剩下的就都打得还行。
=== LIN452 ===
J题一开始就发现其实是推式子 解方程的题目。但是推的有点慢而且一开始还推错了，所以反反复复上机下机修改，花了挺多的时间才写完整。
如果一开始再想清楚一些大概会减少重复修改代码的时间了。
然后就一直在开A题，花的时间也挺多的，好在最后开出来了。这题的做法就是：确定行，找最大的列区间（当只关注列时，问题就是一维了）。然后每一行就在线段树上更新对应的列就好了。又因为每一列最多会被修改2
次，所以复杂度是O（n*n*logn）。但是线段树合并的部分被我写搓了，WA了两发QAQ。
总结：①线段树合并的部分是线段树的精髓之一，要千万注意，尤其是那种变量很多还比较复杂的合并。
       ②推式子的题目，要想清楚了再上机。
=== Pepcy_Ch  ===
G 有了二分性质成立则 O(n log n) 的做法后，由于 n 有 1e6，想着搞一个 O(n) 做法，甚至一半的情况已经有了。。。这点稍稍费了一点时间的样子。。。
C 在 dhr 提到最大 16 后，发现 4x4 的 1 可以得到 16，便想着搜出所有的 4x4 的情况去对照着更新答案，但本地就 TLE 了。。。之后冷静了一下，发现了新的做法，和 dhr 对比后发现相似（dhr 是一个 k 拆成两个 k-1，我是一个 k 拆成 k 个 1 ～ k-1），想想后感觉 dhr 的更好写，但写了两遍写出来的都不是自己本来想写的东西。。。最后在 dhr 的口写代码下过的
和 lsy 想 A 的时候，虽然想出过一点点东西，但事实证明什么用都没有。。。
=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

从曾经的封榜后不过题的队伍

到封榜后疯狂过题的队伍

感觉队伍的后期处理慢慢地好了起来

感觉没啥总结的，感觉C题做得有点乱，剩下的就都打得还行。

LIN452

J题一开始就发现其实是推式子 解方程的题目。但是推的有点慢而且一开始还推错了，所以反反复复上机下机修改，花了挺多的时间才写完整。

如果一开始再想清楚一些大概会减少重复修改代码的时间了。

然后就一直在开A题，花的时间也挺多的，好在最后开出来了。这题的做法就是：确定行，找最大的列区间（当只关注列时，问题就是一维了）。然后每一行就在线段树上更新对应的列就好了。又因为每一列最多会被修改2

次，所以复杂度是O（n*n*logn）。但是线段树合并的部分被我写搓了，WA了两发QAQ。

总结：①线段树合并的部分是线段树的精髓之一，要千万注意，尤其是那种变量很多还比较复杂的合并。

②推式子的题目，要想清楚了再上机。

Pepcy_Ch

G 有了二分性质成立则 O(n log n) 的做法后，由于 n 有 1e6，想着搞一个 O(n) 做法，甚至一半的情况已经有了。。。这点稍稍费了一点时间的样子。。。

C 在 dhr 提到最大 16 后，发现 4x4 的 1 可以得到 16，便想着搜出所有的 4x4 的情况去对照着更新答案，但本地就 TLE 了。。。之后冷静了一下，发现了新的做法，和 dhr 对比后发现相似（dhr 是一个 k 拆成两个 k-1，我是一个 k 拆成 k 个 1 ～ k-1），想想后感觉 dhr 的更好写，但写了两遍写出来的都不是自己本来想写的东西。。。最后在 dhr 的口写代码下过的

和 lsy 想 A 的时候，虽然想出过一点点东西，但事实证明什么用都没有。。。

补题

附加文件