摘要:
题解: 解法一:用函数斜率什么的,不会,留坑 解法二: 某一个序列都变成一个值那么中位数最优 加入一个元素,与前面那一段区间的中位数比较 x>=mid什么事也不做 x<mid合并两端区间 不停向前合并 用大根可并堆维护中位数 阅读全文
摘要:
题解: 带标记可并堆 用可并堆维护可以到某个城池的士兵 维护小根堆 堆顶小于h时就弹出来计算 注意什么时候下放!! 阅读全文
摘要:
题解: 只会O(n log^2 n) O(n log n)先留坑 不开long long 0 分!!!! 阅读全文
摘要:
题解: 如果n是偶数那么一定可以用1*2长方形覆盖 Bob总是走到一个没被访问过的长方形 Alice胜 如果n是奇数 除掉(1,1)剩下的可以被1*2覆盖 然后Bob胜 阅读全文