看A是个简单题，可以跳过
B以为是个神仙题，但是后来发现是个比较简单的题。
C认为是个容斥，然而想了一会没有头绪。
D看上去也是个神仙题。
回头写A，很快就写完了。
过了样例后搞了几组数据，发现都对了于是就不管了。
B发现dp是经典的，但是是环形。
然后想了一会怎么去掉环形。
发现只要容斥即可。
想了一会D，经过一个比较奇妙的不等式操作后，发现合法点最多只有log个。
然后就会做了。
然而以为要平衡树于是跳回去看C。
C还是想不出来，开始写D。
想了一会发现使用线段树即可，可以暴力的在线段树上dfs。
而且常数较小。
虽然数据范围是(200000)的，但是线段树常数比较小，还有2s时限，应该能跑过。
使用dfs序即可更新答案。
写了一会发现写不完了，还有一点细节，就只写了30分。
回头写B，写完后还有10min。
发现原来的容斥错了，一直在fix，fix到考试结束还没fix完。。。。。。。。。。。。