摘要：
如果我们能求出来每个区间个数的最大分值，那就可以用线段树维护这个东西 然后出答案了 然后这个的求法和(luogu4269)Snow Boots G非常类似，就是我们把数大小排个序，每次都拿<=x的位置去合并那个并查集，同时维护个数和大小 阅读全文
摘要：
首先缩一波点，就变成了一个DAG，边权是出点的大小 那我们走到某个点的时候可能会有两种状态：已经走过反边或者没走过 于是就把一个点拆成两层(x和x+N)，第二层的点表示我已经走过反边了，每层中的边和原来一样，但对于边(u,v)，我们连一个(v,u+N)，表示走了这条边的反边，这条边的边权是u的大小 阅读全文
摘要：
传送门 本来想用点分治做，结果root又求不对 算的时候还算错了 我好菜啊 结果szr大佬告诉我是树形dp 我好菜啊！！ 我们有$\lceil \frac{x}{k} \rceil = \frac{x+(k-x)\%k}{k}$ 于是可以把这个拆成两部分来求，最后加在一起再除个k 距离和很好求，连接 阅读全文