摘要：
被肉老师d得血肉模糊 上午自己yy了一发dfs序+树状数组+cdq，结果发现自己子树里面的情况是处理不了的...（orz claris KDT踩过 正解就是整体二分，然后每次像扫描线一样扫过，就能解决时间问题啦 主要的问题是判断是否有一条路径不经过当前点 转化成判断是否所有路径都经过当前点，我们进行 阅读全文
摘要：
明显是要上DP的。虽然我只能想出5个for起步。。。然后云里雾里瞎搞搞不知道乱搞成什么样 反正枚举到那个玉米那一维可以省掉，然后就一个操作数一个高度，看看范围可以用二维树状数组优化下 就是令f[i][j]表示到了当前操作了i次最高位为j最多保留的玉米，这个可以直接扔到树状数组里面 弄一个辅助数组更新 阅读全文
摘要：
斯坦纳树 f[i][zt]表示以i为根，连成的联通块包括那些景点 两个转移：f[i][zt]=f[i][tzt]+f[i][zt^tzt]-a[i] f[i][zt]=f[j][zt]+a[i] ((i,j)相邻) 后面这个可以用spfa优化 记得先进行前一个转移，还有容斥减掉a[i] 阅读全文