摘要：
题目大意：给定一个数列，三个操作： 题解：线段树，发现对于取模操作，若模数大于被膜数，则不会有影响，可以通过维护最大值跳过，若是对有影响，那么这个数字一定至少会变成原来的一半，所以一个数最多更改$\log_2$次，可以承受。 卡点：我$\max$函数写成$\min$ C++ Code： 阅读全文
摘要：
题目大意：有一张$n$个点$m$条边的图，要求对于每条边求出包含这条边的最小生成树 题解：先求出最小生成树，发现加入一条不在最小生成树上的边，就会出现一个环，那么把这个环上除这条边外权值最大的一条边删去就是对于这条边的最小生成树，可以倍增求 卡点：倍增结尾处理错 C++ Code： 阅读全文
摘要：
题目大意：给出一个数列$S(S_i\leqslant100)$，有$q$个操作，每种操作是把区间$[l,r]$中等于$x$的数改成$y$，输出答案 题解：线段树，每个节点存这段区间的每个值会变成什么，最后扫一遍就好了 卡点：无 C++ Code： 阅读全文