摘要: 浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2957" 我们把每个楼房用直线$(0,0,x,y)$的斜率来表示,显然你能 阅读全文
posted @ 2019-01-03 19:49 AKMer 阅读(144) 评论(0) 推荐(0)
摘要: 题目传送门: "https://agc009.contest.atcoder.jp/tasks/agc009_d" 题目翻译 定义只有一个点的树权值为$0$,若干棵(可以是$0$棵)权值为$k$的树任选一个点向一个单独的结点$v$连边,新生成的树的权值为$k+1$。显然对于一棵树他的权值是一个范围$ 阅读全文
posted @ 2019-01-03 16:19 AKMer 阅读(303) 评论(0) 推荐(0)