CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

===== 赛中记录 =====
12:00-13:00

分头看题，hqy关注于A题，jrt将最后四个题初读了一遍，lcj在中间看题

13:00-14:00

hqy对A题进行爆搜试图寻找答案，jrt思考了用树上莫队来做F题，但未果。lcj提出可以从二进制的角度来凑A题的二的幂次，hqy在lcj的启发下A了A题。

14:00-15:00

jrt发现树上莫队也很难维护各种type的节点数。jrt转而想到对于区间K大这样的问题用主席树是比较合适的，但是把区间转到树上，即便树链剖分也不好弄LCA。lcj关注于E题，并提出用四个multiset的做法。

15:00-16:00

lcj交了E题，但是总是WA50，一时找不出问题。对于F题，hqy提出应该考虑到根节点的链再减去LCA。jrt受到启发，知道主席树的版本可以通过父子关系来建，于是想出了F题的做法。

16:00-17:00

jrt写完了F题并提交，lcj和hqy继续思考E题，未果。

===== Dirt记录 =====
E题，最终还是发现贪心方法有误，所以会一直在50处WA。

CVBB ACM Team

用户工具

站点工具

页面工具