清楚少女ひなこ

摘要： 凸包 水一下。。构造凸包求周长。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false) using namespace st 阅读全文

摘要： 主席树 用主席数来维护区间第k大，然后不能构成三角形的最小条件就是斐波那契数列。 题目给的范围只有1e9，最坏情况下也只有44项斐波那契数列，也就是说我们从第1大，第2大，第3大依次往下判断，也最多遍历44次，肯定可以在规定时间内求解。 阅读全文