2017-Onsite03-team2

从 Trac 迁移的文章

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

原文章内容如下：

[http://www.cc98.org/topic/4739219 2017 ACM/ICPC 北京赛区小结 By chenjb @Legilimens] [[BR]] [[BR]]
=== chenjb ===
遇到挫折是难免的，要在个人和团队层面都好好总结，继续努力训练打好接下来的两场硬仗。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * C：使用莫队，注意要按照边来分块，用点分块显然会被卡掉。使用可持久化并查集，用来回退到某一状态，莫队可以右端点单调，左端点每次暴力插入再撤回到块的末端,注意这样做莫队，小于sqrt的要直接暴力,存在精巧的实现不需要特判。本题块大小不是很科学 要注意块的末端长啥样。
== 补题 ==

2017 ACM/ICPC 北京赛区小结 By chenjb @Legilimens

chenjb

遇到挫折是难免的，要在个人和团队层面都好好总结，继续努力训练打好接下来的两场硬仗。

oipotato

subconscious

题解

C：使用莫队，注意要按照边来分块，用点分块显然会被卡掉。使用可持久化并查集，用来回退到某一状态，莫队可以右端点单调，左端点每次暴力插入再撤回到块的末端,注意这样做莫队，小于sqrt的要直接暴力,存在精巧的实现不需要特判。本题块大小不是很科学要注意块的末端长啥样。