摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4366 给定后继关系，寻找后继者满足能力值大于被继承者中忠诚值最大的。 先将树形结构变为线性结构，用邻接表+dfs处理。然后对能力值大到小排序，保证查询时已经插入的一定是能力值大于该查询的值。 线段树功能转化为求解区间最值。 本来1Y的代码，结果loy和blt的输入搞反了！试了好多数据还没试出来！郁闷，这两天写的代码好多这种脑残错。。。code:#include<cstdlib>#include<cctype>#include<cstring>#include<cst 阅读全文

摘要： http://poj.org/problem?id=4047 求给定区间连续k个值和的最大值，有单点更改和交换操作。 这题主要是建树，以每个节点开始的连续k个值的和作为一个节点，这样共有n-k+1个节点，更新时计算出更新的点所在节点的范围，更新值为 新值-旧值。 交换即为两次更新，线段树记录节点最大值。code:#include<cstdlib>#include<cctype>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542 单纯的线段树+扫描线求面积并，需要离散化。code:#include<cstdlib>#include<cctype>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<vector>#include<string>#include<iostream>#include<sstream> 阅读全文