摘要：
传送门 前置芝士： 关于差分约束的建图方法（口胡） 1、 对于 x>=y+a y->x 连a的边 跑最长路，可求最小值 2、 对于x<=y+a y->x连a的边 最短路，可求最大值 对于此题，x+1=y拆成 x+1>=y和x+1<=y x->y连1的边，y->x连-1的边，如果存在负环(floyd后 阅读全文
摘要：
今天瓜成一坨了。 瓜的说不出话来。 直接退役算了我。 T1 傻逼题，但是我傻逼地敲了一个线段树合并，然后把空间炸了，只剩20分， 直接dfs维护子树大小，子树中最大最小值即可统计答案。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #i 阅读全文