2018 Multi-University, HDU Day 5

卡常卡得真刺激。

Problem B

Solved by ultmaster. 01:15 (+)

题意：求一个数的所有只需要交换 $k$ 次以内的排列中，最小的和最大的。

题解：暴搜一下就好了。

Problem D

Unsolved. (-10)

Problem E

Solved by ultmaster. 00:49 (+)

题意：求一个圆挖掉若干个小圆，剩下的部分的周长。

题解：计算几何签到。判完圆的位置关系后，求交点，然后判断交出来的弧是优弧还劣弧（通过圆心连线的向量应该加在交点之间来判断）。因为 位置关系搞不清楚，调了好久。

Problem G

Solved by kblack. 00:57 (+)

题意：区间覆盖线段树，修改巨多，离线询问点值。

题解：一个区间按 ST 表拆成两个，按 ST 表更新反方向贡献回去就好了。

Problem H

Solved by ultmaster. 04:27 (+5)

Problem J

Unsolved. (-5)