2019年3月1日
XJOI function
该文被密码保护。 阅读全文
posted @ 2019-03-01 21:27 Yuhuger 阅读(7) 评论(0) 推荐(0) 编辑
codeforces 1098E Fedya the Potter
摘要： 这题思路很清楚。 应该就是先把b数组搞出来，然后再根据b算c数组的中位数。 首先先把b搞出来，如果用倍增，那么预处理$O(n log n log C)$，算出b复杂度为$O(n log n log C log C)$，稍微用一下gcd的trick就可以变成预处理$O(n (log n+log C)) 阅读全文
posted @ 2019-03-01 16:48 Yuhuger 阅读(292) 评论(0) 推荐(0) 编辑