摘要：给出一个图，询问图上两点间路径上最小边权的最大值。 先跑一次最大生成树。 树剖维护路径最小边权。 树剖又双叒叕写挂了。 阅读全文

摘要：题目大意：CodeVs2822的简单版本 传送门 $Tarjan$强连通分量+缩点，若连通块的个数等于一则输出n；若缩点后图中出度为0的点个数为1，输出对应连通块内的点数；否则输出0； 代码中注释部分是调了半个小时没发现有错的地方。。。 阅读全文

摘要：传送门 题目大意： 给你一个序列，要求在序列上维护三个操作： 1）区间求和 2）区间取模 3）单点修改 这里的操作二很讨厌，取模必须模到叶子节点上，否则跑出来肯定是错的。没有操作二就是线段树水题了。 既然必须模到叶子节点，那我们就模咯。 显然，若$b<c$，则$b%c=b$。 因此我们同时维护一个区 阅读全文