2017年11月28日
2017 CCPC 哈尔滨站 题解
摘要： 题目链接 2017 CCPC Harbin Problem A Problem B Problem D Problem F Problem L 考虑二分答案。 设当前待验证的答案为x 我们可以把第二个条件转化为在子树中最多有几个点是黑色的。 那么我们可以根据这些条件求出以每个点为根的子树的黑点数范围 阅读全文
posted @ 2017-11-28 21:37 cxhscst2 阅读(885) 评论(0) 推荐(0) 编辑
ZSTU 4241 圣杯战争（ST表+二分）
摘要： 题目链接 ZSTU 4241 问题转化为有很多区间，现在每次给定一个区间求这个区间和之前所有区间中的某一个的交集的最大长度。 强制在线。 首先我们把所有的区间预处理出来。 然后去重（那些被包含的小区间可以去掉），再根据左端点升序排序。 这样的话这些区间的右端点也是严格升序的。 现在对于给定的$[x, 阅读全文
posted @ 2017-11-28 12:42 cxhscst2 阅读(258) 评论(0) 推荐(0) 编辑