摘要：
链接大佬Zheng.HT的模板整理 不管他愿不愿意了 基本数论算法最大公因数素数判定拓展欧几里得快速幂差不多是这些东西 阅读全文
摘要：
基本介绍模板题目代码实现基本介绍在求区间最值的基础上加了一个单点修改 也就是下面代码中的update函数 主要通过不断二分区间往下找左右子区间 直到一个子区间只包括一个节点 直接改变这个节点的值并改变所有与这个点相关的父亲节点 (摘自战友Jiang.S博客)模板题目题... 阅读全文
摘要：
题目一个变形的最短路问题 我们可以在每次寻找最短路的时候都去维护一个当前的最小花费 当我们知道当前找的这条边不是被摧毁的边的时候 我们则需要在pay[edge[i].to]和pay[u]中找一个较小的而不用再考虑这条边的长度 用的刚学的堆优化dijkstra 代码如下... 阅读全文