摘要:
题目大意:同[洛谷P4291][HAOI2008]排名系统(双倍经验) 题解:略 卡点:无 C++ Code: 阅读全文
摘要:
题目大意:三种操作: 题解:平衡树,支持删除,插入,查询第$k$名,查询一个玩家的排名。 卡点:新建节点时忘记赋$size$ C++ Code: 阅读全文
摘要:
题目大意:给你一棵$n(n\leqslant10^5)$个点的树,一个简单路径的集合$S_k$被称为$k$合法当且仅当:树的每个节点至多属于其中一条路径,且每条路径恰好包含$k$个点。对于$k\in[1,n]$,$|S_k|$的最大值 题解:树形$DP$,$O(n^2)$的很好想,记录一个节点向下最 阅读全文