摘要：
大意: 给定有根树, 每个点$x$有权值$a_x$, 对于每个点$x$, 求出$x$子树内所有点$y$, 需要满足$dist(x,y)<=a_y$. 刚开始想错了, 直接打线段树合并了.....因为范围是$long \space long$常数极大, 空间很可能会被卡, 不过竟然过了. 实际上本题每 阅读全文
摘要：
大意: 给定序列, 每次操作选择一个数+x或-x, 最多k次操作, 求操作后所有元素积的最小值 贪心先选出绝对值最小的调整为负数, 再不断选出绝对值最小的增大它的绝对值 阅读全文
摘要：
写下自己出错过的地方: 1, 读入$n-1$条边, 别写成REP(i,1,n) 2, 分治时, solve(rt)别写成solve(y) 3, 练习1 CF 161D 大意:给定树, 求长为k的链的个数 该题算点分入门了, 比较简单, 可以拿来练手. 当然这题$k$的范围较小, $O(nk)$的暴力 阅读全文