2019年8月28日
EC Round 33 F. Subtree Minimum Query 主席树/线段树合并
摘要： 这题非常好！！！ 主席树版本 很简单的题目，给一个按照指定节点的树，树上有点权，你需要回答给定节点的子树中，和其距离不超过k的节点中，权值最小的。 肯定首先一想，按照dfs序列建树，然后按照深度为下标，建立主席树，那么我们通过主席树相间得到区间状态，但是很不幸，区间最值不能通过减去历史版本的主席树得 阅读全文
posted @ 2019-08-28 16:02 bluefly-hrbust 阅读(186) 评论(0) 推荐(0) 编辑