2016年10月28日
HDU 1556 线段树或树状数组，插段求点
摘要： 1、HDU 1556 Color the ball 区间更新，单点查询 2、题意：n个气球，每次给(a,b)区间的气球涂一次色，问最后每个气球各涂了几次。 (1)树状数组 总结：树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素 阅读全文
posted @ 2016-10-28 02:30 v9fly 阅读(163) 评论(0) 推荐(0) 编辑