随笔分类 -  线段树

HDOJ-1156 Brownie Points II 线段树/树状数组（模板）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1156 在一张二位坐标系中，给定n个点的坐标，玩一个划线游戏（线必须穿过点），Stan先手画一条垂直的线，然后Ollie画一条水平的线（要求要穿过Stan那条线所穿过的某个点）。划分后，左上和右下点数是Ollie 阅读全文
posted @ 2017-07-18 10:29 Luke_Ye 阅读(319) 评论(0) 推荐(0)
HDOJ-1806 ( Frequent values ) 线段树区间合并
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1806 线段树维护区间出现频率最高的出现次数。为了维护上者，需要维护线段前后缀的出现次数，当和其他线段在端点处的字符相等时，要做合并处理。 阅读全文
posted @ 2017-07-12 16:17 Luke_Ye 阅读(177) 评论(0) 推荐(0)