来自FallDream的博客，未经允许，请勿转载，谢谢。
我的号自从几个月前姿势水平过低疯狂掉分之后就没动过了 突然想上点分 就打了一场Div1 没想到打到了rank5 一发上橙了，可还行。
ditoly上红了 ，膜一波
----
Div1A
感觉就是个模拟啊。从前往后加入，然后每次取一个最小的， 堆维护就行了。
Div1B
是个暴力...从前往后，从后往前合作一边 暴力更新答案。。。
DIv1C
考虑求不合法的数量，就是满足一个坐标都不在这个区间内的，四种情况都考虑一下，随便打一个主席树啥的支持查询矩形内点的数量，然后减掉多算的即可。
Div1D
f[i][j]表示前i天，还有j*100块钱，最多已经付了多少钱。稍微脑补一下就感觉很科学，并且只要第二维开到30以上就可以证明正确性。
Div1E
md我好像被卡精度wa了个几十次 是真菜...