摘要：
太菜了QAQ，看懂了过下又突然不懂了QAQ 洛谷日报76期有树上差分知识点，讲的很清楚 阅读全文
摘要：
#include #define RI register int #define MN 300008 using namespace std; struct node{ int x,y,lca,dis ; }ask[MN]; int comp(node xx,node yy){ return xx.disdep[y])swap(x,y); for(RI i=20;i>=0;... 阅读全文
摘要：
#include #include #include #define MN 3000050 using namespace std; int dfn[MN], f[MN][21]; int n, m, cnt, root; int head[MN], lg[MN]; int a[MN]; int sum[MN]; struct tu { int v, nxt; } e[MN]; v... 阅读全文
摘要：
upd：之前的博客什么也没讲，只贴了代码，居然能在百度搜素的第一条，我表示抱歉,,,,,, 考虑dijstra的过程，最短路计数我们只需要加上一个ans，如果当前能松弛，即dis[v]>dis[u]+e[i].w，我们就讲当前v的ans更新为ans[u]，但还有一种特殊情况即dis[v]=dis[u 阅读全文
摘要：
其实我做这题为时尚早 做这题之前先学习set 阅读全文