摘要：
题目 P7518 [省选联考 2021 A/B 卷] 宝石 分析 首先直接做好像并不好做，树剖什么的好像没什么用。 但是可以观察到我们可以把询问拆成两段，一段是 \(u\to x\) 另一段是 \(lca\to v\) 。（其中 \(x\) 是 \(lca\) 的 \(u\) 方向儿子） 那么我们可 阅读全文
摘要：
题目 P7514 [省选联考 2021 A/B 卷] 卡牌游戏 分析 首先需要发现这样一个性质：如果我们要翻牌，那么一定是翻一段前缀或者后缀。 而且我们发现答案具有单调性，所以可以考虑直接枚举最小值，然后二分答案，此时最大值也可以确定。 考虑怎么检查答案，当且仅当区间前缀的和后缀翻牌后的最小值和最大 阅读全文
摘要：
题目 P5501 [LnOI2019]来者不拒，去者不追 分析 首先观察发现是一个区间，然后就可以想到莫队。 然后考虑怎么维护。 我们发现单点修改的贡献就是（假设是 \(r+1\)，其中 \(num\) 是 \([l,r]\) 中比 \(x\) 小的 \(a[i]\) 的个数+1）：\((num+1 阅读全文
摘要：
题目 P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 静态多次询问区间逆序对。 分析 二次离线莫队模板。 莫队是显然的，然后考虑怎么维护端点的移动，直接维护该怎么做：求当前区间多少个数比 \(x\) 大，多少个数比 \(x\) 小，可以离散化后直 阅读全文
摘要：
题意 P4887 【模板】莫队二次离线（第十四分块(前体)） 分析 莫队二次离线模板题。 首先观察发现，二进制中有 \(k\) 个 1 的这样的数在这道题范围中只有 \(C_{14}^{7}\) 大约 3000 个数。 然后我们就可以直接枚举一下把这些数都保存下来。 接下来我们考虑怎么做，这个区间限 阅读全文