2018 Multi-University, HDU Day 5

From EOJ Wiki
Jump to navigation Jump to search

卡常卡得真刺激。

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)