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