摘要：
题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 阅读全文
摘要：
莫队算法链接：传送门 题意： 有n个数，m个区间。问区间内有多少个x，x满足x的个数等于x的值的个数（如果x是3，区间内要存在3个3）。 题解： 因为a[i]太大，所以要离散化一下，但是不能用map容器，因为map容器多一个log 莫队就是离线问题+区间的移动。复杂度是O（(N+M)*√N） 莫队代 阅读全文