Akakii的博客

题目大意输入nn个操作，每个操作x,y,dx,y,d，当d=0d=0时表示在坐标为(x,y)(x,y)的地方打一个洞，d>0d>0时表示查询以(x,y),(x+d,y),(x,y+d)(x,y) , (x+d,y) , (x,y+d)三点围成的等腰直角三角形内（包括边界）有多少个洞。30%的数据n≤3333n≤3333 . 另30% 的数据 只会在打完洞后才开始询问,xi,yi≤333333xi,

题目大意 给定n个点和m个操作，每个操作是增加一条边(u,v)或者删除之前的一条边。 询问每次操作后的图是否是二分图。 Data Constraint n,m≤300000

题目大意 给定一个n个节点的树，树上每条边有一个存在的时间[Li,Ri]，有m个询问，第i个询问是查询vi这个时刻图中最大直径的长度。 Data Constraint n,m≤70000