redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共1篇）

Codeforces893F_Subtree Minimum Query

题意给定一棵树和根，每个点有点权，强制在线询问\(x\)子树里离\(x\)距离不超过\(k\)的最小点权。分析权值线段树合并的套路题，dfs，以深度作为下标，点权作为值，对每个点建立一颗权值线段树，然后回溯的时候合并到父节点的线段树上。合并时维护最小值，查询时也是查询区间最小...

题解线段树合并 dfs

2019-10-09

0 366