树之求专题

http://acm.hdu.edu.cn/showproblem.php?pid=2795线段树之求最小区间端点值

刚看到这一题还以为用的是二维线段树,,于是一个劲的想模型,想了一个上午还是没有理清头绪来,,,最后看看了hh神牛的博客,,才明白是怎么回事,以行数对应线段树的端点建树,以该行没有被覆盖列数为该区间的最大值。从而转化为求区间最大值大于给定数的最小端点值问题,,,但要注意的是更新子节点对父节点的影响 #include<iostream>#include<cstdio>#include<alg