摘要：【题目】D. Roads in Yusland 【题意】给定n个点的树，m条从下往上的链，每条链代价ci，求最少代价使得链覆盖所有边。n,m<=3*10^5，ci<=10^9，time=4s。 【算法】树形DP+线段树||可并堆 【题解】从每条边都需要一条链来覆盖的角度出发，令f[i]表示覆盖子树 阅读全文

摘要：【平衡树】★平衡树 by onion_cyc 【莫队算法】 问题：给定长度为n的序列和m个区间询问，支持快速增减相邻元素维护区间信息。 将询问按左端点分块，块大小为$Q=\frac{n}{\sqrt m}$，块内按右端点排序。 然后依次回答询问，需要O(1)从(l,r)转移到(l,r+1),(l,r 阅读全文

摘要：【算法】可并堆(左偏树) #include<cstdio> #include<algorithm> using namespace std; const int maxn=1000010; int l[maxn],r[maxn],fa[maxn],d[maxn],a[maxn],n,m; bool 阅读全文

摘要：【算法】贪心+堆 #include<cstdio> #include<algorithm> using namespace std; const int maxn=20010; int n,heap[maxn],sz; void heap_push(int x) { heap[++sz]=x;//新 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文