个人排位赛6补题记录

Boxes (URAL 1114)

该题有组合数解法！占坑

Hypnotoad's Secret (URAL 1707)

C题我用的扫描线，3347ms，有树状数组的做法，可以优化到1s以内。占坑

GCD 2010 (URAL 1846)

我用了分块去做，406ms。可以用线段树+离散化做（线段树可以到125ms）。

我还看到另一份125ms的代码，具体如下：

• 添加数字时，用map维护每个数字出现次数，用set来维护所有数字。删除数字后暴力遍历set里的数，当gcd=1或gcd等于之前的值时退出遍历。简单粗暴，又快又好。

The Door Problem (Codeforces 776D)

此题有并查集解法！占坑

二分图染色也能做。

另外，2-SAT中判环的方法也有很多种，Tarjan似乎比较慢？

JZPTREE (HDU 2625)

不会，占坑