2020-team2-088

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

今天通过的题目是一个区间。


= 总结 =

=== pb： ===
噶，歪打正着了属于是，抄板子低级低手

=== Creatix： ===
前半场一直被轰去写题，后半场一直在小黄鸭，xs

1：线段树忘记调用build，调了一年

2：居然有人线段树只开一倍空间，我不说是谁

= 题解 =

 * A：

 * B：

 * C：

 * D：分治FWT

 * E：定期重构 by yzc

 * F：二分答案，然后每个饼尽可能按顺序塞，只要二分下界设为最长时间，就可以确保每块饼最多被分成时间不重叠的两段。

 * G：答案是sigma(isprime(p) * sum(n/p)), sum(n)=sigma(n/i)

 * H：线段树扫描线

 * I：签到。每个不合法的位置用一个区间去除。

 * J：判断一个点周围是不是都是偶数，每个连通块一定可以选一个点弄

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

今天通过的题目是一个区间。

总结

pb：

噶，歪打正着了属于是，抄板子低级低手

Creatix：

前半场一直被轰去写题，后半场一直在小黄鸭，xs

1：线段树忘记调用build，调了一年

2：居然有人线段树只开一倍空间，我不说是谁

题解

• A：
• B：
• C：
• D：分治FWT
• E：定期重构 by yzc
• F：二分答案，然后每个饼尽可能按顺序塞，只要二分下界设为最长时间，就可以确保每块饼最多被分成时间不重叠的两段。
• G：答案是sigma(isprime(p) * sum(n/p)), sum(n)=sigma(n/i)
• H：线段树扫描线
• I：签到。每个不合法的位置用一个区间去除。
• J：判断一个点周围是不是都是偶数，每个连通块一定可以选一个点弄
• K：
• L：
• M：