Cyhlnj

摘要： 题面 "传送门" Sol 首先每次加入边的两个点不联通，那么联通块的个数就要减$1$ 那么考虑怎么做 莫名想到$LCT$ 然后就不会了。。。 $orz$题解 维护一个每条边的数组，如果这个点加入后形成环，那么就把这个数组设为环内最先加入的边的编号，特判自环，然后替换这条边 没有替换为$0$ 那么每次 阅读全文

摘要： 题目 "Cogs" ~~没有Bzoj的权限号~~ Sol 离线，$CDQ$分治，把询问拆成$4$个，变成每次求二维前缀和 那么只要一个修改操作(关键字为时间，$x$，$y$)都在这个询问前，就可以累计答案 那么就成了偏序问题了，直接$CDQ$ 注意当$x$相等时要把修改丢在前面 cpp includ 阅读全文