2017年5月31日
bzoj4418 [Shoi2013]扇形面积并
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4418 【题解】 被题目名称吓死系列。 用一棵线段树维护当前有哪些半径。 那么将扇形差分，每段空白区域相当于查询线段树内第K大。 权值线段树就行啦！ O(nlogn) # include <st 阅读全文
posted @ 2017-05-31 21:37 Galaxies 阅读(194) 评论(0) 推荐(0) 编辑
bzoj4915 简单的数字题
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4915 【题解】 出自第52届IMO试题第1题。 首先第一问一定是4（样例给你了啊），如果要你证明， 我们不妨令a1<a2<a3<a4 那么有S=a1+a2+a3+a4 S/2=a1/2+a2/ 阅读全文
posted @ 2017-05-31 17:13 Galaxies 阅读(611) 评论(0) 推荐(0) 编辑
bzoj4419 [Shoi2013]发微博
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4419 【题解】 这是直接关系啊。。。 用n个set维护每个人的朋友关系，a[i]表示i在现在的时候发微博数量，那么添加的时候ans[x]-=a[y]，删除的时候ans[x]+=a[y] 注意有 阅读全文
posted @ 2017-05-31 16:34 Galaxies 阅读(161) 评论(0) 推荐(0) 编辑
bzoj3702 二叉树
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3702 【题解】 卧槽这竟然是bzoj的题（没想到） 啊很明显我们对于每个节点 判断一下两边交换/不交换哪个逆序对贡献的少就行了 至于这个逆序对贡献啊？线段树合并！ 啊我不会线段树合并啊？启发式 阅读全文
posted @ 2017-05-31 15:29 Galaxies 阅读(278) 评论(0) 推荐(0) 编辑