2021-team8-0215

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]

== 流水账 ==

开局cy看了A，并上机写。zhw看了J，想了一个线段树的做法，写了一半发现复杂度太大，后改变写法切了J，cy和szy讨论了C并由cy上机写。此时zhw发现了K的做法，并在cy做完C后上机写，结果T了，讨论后优化写法写掉了K。cy和szy已经讨论出D和G两道题，并由cy上机去写D，结果因为没有开longlong导致卡了1h。最后zhw开了L也因为没有时间调最后没调出来

== 个人总结 ==

Szy:
Zhw：代码功底还是不扎实
Cy：

== 题解 ==

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:分治之后处理穿过中间mid的点的区间，相比线段树不需要维护mod m =x的情况，只需维护mod m=0时的状态，优化了复杂度

K:考虑到需要不重复的子序列且tot<=200000，所以最多只有sqrt(n)个长度，那么每次处理出该长度的情况即可

L:拆边之后套支配树裸题

流水账

开局cy看了A，并上机写。zhw看了J，想了一个线段树的做法，写了一半发现复杂度太大，后改变写法切了J，cy和szy讨论了C并由cy上机写。此时zhw发现了K的做法，并在cy做完C后上机写，结果T了，讨论后优化写法写掉了K。cy和szy已经讨论出D和G两道题，并由cy上机去写D，结果因为没有开longlong导致卡了1h。最后zhw开了L也因为没有时间调最后没调出来

个人总结

Szy:

Zhw：代码功底还是不扎实

Cy：

题解

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:分治之后处理穿过中间mid的点的区间，相比线段树不需要维护mod m =x的情况，只需维护mod m=0时的状态，优化了复杂度

K:考虑到需要不重复的子序列且tot<=200000，所以最多只有sqrt(n)个长度，那么每次处理出该长度的情况即可

L:拆边之后套支配树裸题

附加文件