[bzoj2653]middle【可持久化线段树】【二分】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2653 【题解】 遇到求中位数的题,不难想到二分答案,然后把序列转化为-1和1。 考虑二分后如何判断,对于每个不同的二分的值,可以按位置为下标建立一棵线段树,每个节点记录当前是-1还是1。[b,c][b,c][b,c]必须全取。[a,b)[a,b)[a,b),(c,...
原创
2018-05-29 18:49:37 ·
232 阅读 ·
0 评论