线段树
文章平均质量分 67
CFhM_R
所谓的光辉岁月,不是那些闪亮的日子,而是无人问津时,你对梦想的坚持
展开
-
【hdu1394】Minimum Inversion Number——逆序对
题目: C - Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1394 Description The inversion number of a given num原创 2016-06-04 12:07:01 · 539 阅读 · 0 评论 -
【poj2886】Who Gets the Most Candies?——线段树
有N个小孩围坐成一圈(N<=500000),顺时针从1到N标号,第i个小孩有一个val[i]。多组用例,每次给定N,K,表示从第K个小孩开始,依次退出圆圈,下一个小孩的位置由val[k]指定,val>0时表示从这一次出圈的小孩的逆时针方向第val个,否则顺时针(此时已经不算出圈的小孩)。第p个出圈的小孩可以获得p的约数个糖果。每组用例给出每个小孩的名字和val值,求拿到最多的糖果原创 2016-06-13 16:40:25 · 579 阅读 · 0 评论