2018年12月23日
【题解】BZOJ 1303: [CQOI2009]中位数图
摘要： BZOJ 1303: [CQOI2009]中位数图 原题传送门 "原题传送门" 解题思路： 最初的想法是先把数据离散化， 把中位数标为0，比中位数大的标为1，比它小的标为 1。这样，问题就变成了，有多少个元素个数为奇数个且和为0的区间数。找到中位数所在的位置，两个for循环就好。 然后就兴冲冲地写好 阅读全文
posted @ 2018-12-23 15:50 Shayndel 阅读(98) 评论(0) 推荐(0)