摘要：
题目链接 题目解析 查询操作看起来有点麻烦，但完全可以用二分的思路。 只需要记录下左右儿子有多少个连续的空房间就可以判断起点在左边还是右边了。 当然，还要考虑区间合并，所以又是喜闻乐见的类似于维护最大子段和的方法。 维护这样一些域值： $sum:$该区间内连续的最大空房间数 $lsum:$包含左端点 阅读全文
摘要：
题目链接 题意简述 求任意两点之间曼哈顿距离相等的无序三元组个数。 题目解析 Step.1 首先，有个结论：平面上到点$(x,y)$的曼哈顿距离为$d$的点的轨迹，是以$(x,y)$为中心，$2d$为对角线的正方形。（就是图中的四边形$BCDE$ 这个应该比较好看，点在正方形上滑动时，纵坐标$±1$ 阅读全文
摘要：
题目链接 题意简述 求树上路径$(u,v)$上是否存在$H/G$ 题目解析 一个比较明显的做法是用树上前缀和，用$H[i]/G[i]$表示从根到$i$$H/G$的个数，处理询问的时候，\(ans=H/G[u]+H/G[v]-H/G[lca]-H/G[f[lca]]\)（$lca$自己不能减去），类似 阅读全文