摘要: 题面 一看可以离线果断上扫描线,然后再开一颗线段树,叶子 i 记录 右端点<=目前扫描线右端点,左端点在i的所有区间的最小值之和。 然后直接扫描就行了,需要开个单调栈维护更新线段树的过程。复杂度玄学,全看数据。 阅读全文
posted @ 2019-08-05 17:32 蒟蒻JHY 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题面 由于本题求和的优先级高于异或,所以最后其实是一坨求和之后的数再异或起来,于是我们就可以拆位做啦。 然后原问题简化成了:对于每一位,有多少区间和在这一位上是1。 假如现在处理到 2^i 这位,然后我们枚举区间右端点j,想要可以快速找到所有左端点l,满足 sum[j] - sum[l-1] 在 2 阅读全文
posted @ 2019-08-05 11:56 蒟蒻JHY 阅读(1384) 评论(0) 推荐(0) 编辑