摘要: 4458: GTY的OJ【题目描述】 传送门【题解】 其实就是在树上做超级钢琴,用主席树维护这棵树,那么影响到这个节点x的状态只有fa[x],那么主席树就根据fa[x]转移到x,很好想,边界的判断要注意一下。 主席树维护树上前缀和的值,然后用堆取前m个... 阅读全文
posted @ 2018-07-06 15:04 XSamsara 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 4562: [Haoi2016]食物链【题目描述】 传送门【题解】 简单的拓扑,但是单点不算食物链。代码如下#include#include#include#define MAXN 100005#define MAXE 200005using namesp... 阅读全文
posted @ 2018-07-06 13:29 XSamsara 阅读(84) 评论(0) 推荐(0) 编辑