2021年8月5日
2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结
摘要： ##1001.Bookshop 题意 给定一棵树，树上的点有点权$a_{i}$，每次给出一个询问$x,y,w$，表示对于一条从$x$到$y$的路径上的每个点做一次判定，若该点$a_{i}\geq w$，则使$w=w-a_{i}$，否则不做操作，最后查询走完路径后$w$的权值。 关键trick （ma 阅读全文
posted @ 2021-08-05 00:29 ghostfly233 阅读(93) 评论(0) 推荐(0) 编辑