Difference between revisions of "2018 Multi-University, HDU Day 5"
Jump to navigation
Jump to search
| Line 12: | Line 12: | ||
Solved by kblack. 00:57 (+) | Solved by kblack. 00:57 (+) | ||
| + | |||
| + | 题意：区间覆盖线段树，修改巨多，离线询问点值。 | ||
| + | |||
| + | 题解：一个区间按 ST 表拆成两个，按 ST 表更新反方向贡献回去就好了。 | ||
== Problem H == | == Problem H == | ||
Solved by ultmaster. 04:27 (+5) | Solved by ultmaster. 04:27 (+5) | ||
Revision as of 08:59, 6 August 2018
卡常卡得真刺激。
Problem B
Solved by ultmaster. 01:15 (+)
Problem E
Solved by ultmaster. 00:49 (+)
Problem G
Solved by kblack. 00:57 (+)
题意：区间覆盖线段树，修改巨多，离线询问点值。
题解：一个区间按 ST 表拆成两个，按 ST 表更新反方向贡献回去就好了。
Problem H
Solved by ultmaster. 04:27 (+5)