线段树 || BZOJ 1112: [POI2008]砖块Klo
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1112 题解： 希望有连续K柱的高度是一样的，就先把1~K的数扔进线段树（线段树的下标就是数值，不需要离散化），求一波中位数和答案作为初始答案， 再从第K+1到N扫一遍，依次把每个数扔进线段树同 阅读全文
posted @ 2019-02-25 19:15 AlenaNuna 阅读(162) 评论(0) 推荐(0) 编辑