puppywolf的博客

https://jzoj.net/senior/#main/show/4739 大意： 给你一些边，然后每次询问添加[l..r]的边后图内有多少个联通块 想法： 用并查集做，LCT维护即可 然而我比较弱，所以我拿出了十分优美的暴力莫队 但好像不可行 我们只需要用到莫队的分块思想，离线处理每一个询问 先按l端点从小到大分块（因为要均摊时间

正式初二了 https://jzoj.net/senior/#main/show/2936 想法： 1设tree[x][0/1]表示在以i为根的子树中，与i相连的点有[0,1]个敌人的情况下，砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t

Description Input Output Sample Input20 4 1 10 7 5 19 7 3 12 8 11 15 12Sample Output3 想法： 其实如果我们发现ans相同的区间交不存在，或者说这个ans区间交被比ans大的区间并给覆盖的话，那么就是不合法的 于是我们二分答案判断前x个是否合法，把前x个以ans为关