随笔分类 -  线段树

 
Vases and Flowers_线段树&&二分
该文被密码保护。
posted @ 2016-12-01 23:09 阿宝的锅锅 阅读(1) 评论(0) 推荐(0)
Nice Sequence_线段树***
摘要:Description Let us consider the sequence a1, a2,..., an of non-negative integer numbers. Denote as ci,j the number of occurrences of the number i amon 阅读全文
posted @ 2016-11-12 22:46 阿宝的锅锅 阅读(221) 评论(0) 推荐(0)
Counting Sequences_线段树***
摘要:Description For a set of sequences of integers{a1,a2,a3,...an}, we define a sequence{ai1,ai2,ai3...aik}in which 1<=i1<i2<i3<...<ik<=n, as the sub-sequ 阅读全文
posted @ 2016-11-12 20:45 阿宝的锅锅 阅读(278) 评论(0) 推荐(0)
Turing Tree_线段树&树状数组
摘要:Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have 阅读全文
posted @ 2016-11-08 14:36 阿宝的锅锅 阅读(285) 评论(0) 推荐(0)
Multiply game_线段树
摘要:Problem Description Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this g 阅读全文
posted @ 2016-11-06 16:09 阿宝的锅锅 阅读(416) 评论(0) 推荐(0)
Minimum Inversion Number_线段树||树状数组
摘要:Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For 阅读全文
posted @ 2016-11-04 23:10 阿宝的锅锅 阅读(267) 评论(0) 推荐(0)
hdu1166敌兵布阵_线段树单点更新
摘要:Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2016-11-03 22:31 阿宝的锅锅 阅读(147) 评论(0) 推荐(0)
线段树基础
摘要:学长的浅谈线段树~~~ 阅读全文
posted @ 2016-11-03 21:24 阿宝的锅锅 阅读(119) 评论(0) 推荐(0)