摘要：
"嘟嘟嘟" 这题搞了将近一个下午，总算给搞懂了。 真心觉得NOI2017比NOI2018难多了（貌似有目共睹？）。 这题拿到后就觉得是一个贪心，但是当时就想着正着推，每一次找价值最大的卖，然后如果到了一个截止日期就把一些卖出去“收回来”换成一些价值小的蔬菜，好挣他们的第一笔前$s_i$，总的来说就是 阅读全文
摘要：
这篇博客主要是用来记自己写代码的时候犯的各种小技巧和低级失误，好提醒自己，从而尽量缩短debug时间。 点分治 1.求每一个子树到重心的距离的函数接口应该是dfs2(v, eg, e[i].w)而不是dfs2(v, now, 0)。一方面是子树的父亲是当前的重心，而不是进入这一层点分治的点；另一方面 阅读全文