2020-team2-048

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

开场签到 C，之后断断续续过了D和E，然后卡H。

这台评测机真是慢，虽然理论复杂度6e8，但是瓶颈上只有4次max，8次寻址。
本地删光不同数据会有不同效果的优化，跑满也才1.1s，时限2s。
但就是过不去。

后记：复杂度确实错了。然而没通过这是评测机的问题。

= 总结 =

=== pb： ===
死于不会笛卡尔树

=== Creatix： ===
~~这里是总结~~

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：对笛卡尔树每个节点，答案是min(sz[x],mx[x]+a[x]-1)

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

开场签到 C，之后断断续续过了D和E，然后卡H。

这台评测机真是慢，虽然理论复杂度6e8，但是瓶颈上只有4次max，8次寻址。

本地删光不同数据会有不同效果的优化，跑满也才1.1s，时限2s。

但就是过不去。

后记：复杂度确实错了。然而没通过这是评测机的问题。

总结

pb：

死于不会笛卡尔树

Creatix：

这里是总结

yyc：

这里是总结

题解

  • A：
  • B：
  • C：
  • D：
  • E：对笛卡尔树每个节点，答案是min(sz[x],mx[x]+a[x]-1)
  • F：
  • G：
  • H：
  • I：
  • J：
  • K：
  • L：
  • M：
附加文件