2018年12月3日
BZOJ 1303: [CQOI2009]中位数图
摘要： 刚开始以为有多个b,自闭了好一会儿 从b所在那个位置开始，分别往左往右 定义一个临时变量$tmp$ 遇到$>b 的 就+1, 遇到<b的就-1$ $那么左边的tmp 肯定能够和 右边的-tmp 匹配使得这一段区间中b是中位数$ 1 #include <bits/stdc++.h> 2 using n 阅读全文
posted @ 2018-12-03 20:13 Dup4 阅读(141) 评论(0) 推荐(0) 编辑