摘要: Functions On The Segments 考虑处理出所有x <= 2e5的答案。 用主席树去维护, 每个 x 的值, 因为是单点询问所以可以差分, 不用打标记。 一个PLL 打成了 PII, 找了半天bug。 阅读全文
posted @ 2019-05-23 19:46 NotNight 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Almost Increasing Array 来讲讲自己想到的和没想到的。。 首先要把严格递增变成非严格递增每个元素只要减去所处位置的下标。 然后我们考虑枚举被删除的点, 被删点前面的每个元素减去 i , 被删的每个点后面的元素减去 (i - 1) 然后求LIS, 在所有的LIS里面的最大值, 这 阅读全文
posted @ 2019-05-23 15:36 NotNight 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Game with Tokens 感觉是很好的一道题了。 感觉没有想到两点, 第一个是只想到白点肯定往, 一个方向跑, 所以四个方向肯定有人要拦着它, 所以两个对角线分成四个区域, 白点的四个区域内都得有点(不包括对角线), 没有想到横纵坐标的 奇偶性也要相同才能拦住, 虽然想到了转切比雪夫距离, 阅读全文
posted @ 2019-05-23 00:48 NotNight 阅读(173) 评论(0) 推荐(0) 编辑