2017年5月16日
HDU1556---树状数组 | 线段树 |*
摘要： 输入n，紧接n行，每行a,b n个气球，a,b表示从第a到第b个气球涂一次色，输出每个球最终的涂几次色 暴力超时，优化数据结构 1.树状数组 2.线段树 3.奇技淫巧 从此题discuss中看到 每个气球有两属性 作为起点的次数st 作为终点的次数ed 一共享变量sum_st记录到当前点的所有作为染 阅读全文
posted @ 2017-05-16 22:31 kimsimple 阅读(395) 评论(0) 推荐(0) 编辑