摘要：
题解: 语文题???? 上面说的一段代码 告诉你的是 节点编号顺序与dfs序顺序一致 也就是你 dfs序以后编号就是[1,n] 根据这个特性 那么我们只需要维护每个叶子节点到查询v的距离即可 那么我们只需要离线所有查询 然后对子树修改即可 用线段树来维护区间加和区间最小值就行 阅读全文
摘要：
题解: 这题很容易绕绕绕 我们考虑分治一下 按x坐标排序 然后对于每一段的两部分都按y排序 左右两边都维护一个单调栈(这个地方栈的顺序要想清楚 不然就会和我一样自闭一小时) 然后考虑右边对左边的贡献就行了 4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年 阅读全文