成功拿到了大众分。
A. 「ZJOI2018」胖
开 幕 雷 击。
看了0.5h 题面后感觉 20pts 暴力可做，果断跑路。
考虑有连边的所有点，往两边最多能更新多少个点，观察到是一个连续的区间，所以往两边二分一下最远能扩展到的点。
用两个 ST 表向两边维护，但是边界巨多，太困难了，不愧是 ZJOI（
B. 「JOISC 2014 Day4」两个人的星座
看上去就是个毒瘤计算几何题。
目测 \(O(n^6)\) 暴力是可以打的（其实最大复杂度是 \(10^6\)），但是写了半天判两个三角形是否相交或包含判不出来 QwQ，爬了。
考虑枚举每一个点，然后从这个点向其他点连边，计算这些边的斜率，按斜率排个序。
然后依次枚举每一条直线，记录这条直线上下的点的个数，然后乘法原理乘一下。
枚举到下一条直线时，发现与当前情况相比只有两个点与直线的相对位置发生了变化，\(O(1)\) 更新一下桶即可。
答案最后要除以 4，两个三角形的两条内公切线都被枚举了两次，所以除以 4。
C. 「JOI 2014 Final」飞天鼠
唯一可做题 QwQ
魔改 \(dijkstra\)，分类讨论一下当前点的高度与当前边的终点之间的距离：
- 高于终点的树的高度。
- 到终点时低于地面。
- 正常。
然后每种情况都转移一下即可。