7KByte 的博客

摘要： 提供一个简单树剖/差分的做法。 我们先考虑 \(A\) 性质怎么做，令每种颜色的钥匙和箱子分别为 \((x,y)\)，那么会对起点在 \(x\) 一端，终点在 \(y\) 一端的询问产生贡献。所以我们对询问离线，问题转化为矩阵加单点查询，直接扫描线即可。 没有特殊性质，但我们延续上面的思路，考虑对同 阅读全文