cjfdf

摘要： 题面在[这里][1] description 一个$n$个节点的树,修改一些节点的权值(可以为小数但不能为负), 使得这棵树中,父节点的权值等于字节点权值之和,且父节点相同的节点的权值相等 求修改节点数的最小值 data range $$n≤500000, v_i≤10^8$$ solution 如 阅读全文

摘要： 题面在[这里][1] description 在一个数轴上: 给定$n$个商店,每个商店有一个开业时间,关门时间,坐标和销售物品的种类 同时有$m$个询问,每个询问给你一个时间$t[i]$和地点$d[i]$试求在$t[i]$时刻,一个住在$d[i]$的人,为了买某种商品最远需要跑多长距离。 data 阅读全文