2022-2023:teams:just_ridiculous:2022.07.28_校内训练
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:just_ridiculous:2022.07.28_校内训练 [2022/07/30 17:45] laiang8086 创建 |
2022-2023:teams:just_ridiculous:2022.07.28_校内训练 [2022/08/28 18:38] (当前版本) laiang8086 |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| 14:00-15:00 | 14:00-15:00 | ||
| + | |||
| jrt发现树上莫队也很难维护各种type的节点数。jrt转而想到对于区间K大这样的问题用主席树是比较合适的，但是把区间转到树上，即便树链剖分也不好弄LCA。lcj关注于E题，并提出用四个multiset的做法。 | jrt发现树上莫队也很难维护各种type的节点数。jrt转而想到对于区间K大这样的问题用主席树是比较合适的，但是把区间转到树上，即便树链剖分也不好弄LCA。lcj关注于E题，并提出用四个multiset的做法。 | ||
| 15:00-16:00 | 15:00-16:00 | ||
| + | |||
| lcj交了E题，但是总是WA50，一时找不出问题。对于F题，hqy提出应该考虑到根节点的链再减去LCA。jrt受到启发，知道主席树的版本可以通过父子关系来建，于是想出了F题的做法。 | lcj交了E题，但是总是WA50，一时找不出问题。对于F题，hqy提出应该考虑到根节点的链再减去LCA。jrt受到启发，知道主席树的版本可以通过父子关系来建，于是想出了F题的做法。 | ||
| 16:00-17:00 | 16:00-17:00 | ||
| + | |||
| jrt写完了F题并提交，lcj和hqy继续思考E题，未果。 | jrt写完了F题并提交，lcj和hqy继续思考E题，未果。 | ||
| + | |||
| + | ===== Dirt记录 ===== | ||
| + | E题，最终还是发现贪心方法有误，所以会一直在50处WA。 | ||
| + | |||
2022-2023/teams/just_ridiculous/2022.07.28_校内训练.1659174359.txt.gz · 最后更改: 2022/07/30 17:45 由 laiang8086
