2013年8月16日

hdu 1556 Color the ball（树状数组）

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题意：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数[a,b]之间的气球染一次色，最后问每个气球染了多少种颜色。分析：这是树状数组的第二种应用，区间成段更新，然后求某点的值。... 阅读全文

posted @ 2013-08-16 21:38 jumpingfrog0 阅读(250) 评论(0) 推荐(0) 编辑

poj 2481 cows（树状数组）

摘要： 题目链接：poj 2481 cows题意：给出n个牛的坐标，i牛的坐标为[Si,Ei],j牛的坐标为[Sj,Ej]，若SiEj-Sj，则牛i比牛j强壮，现在呀要求出每个牛比它强壮的牛的数量。分析：这道题和poj2352类似，poj 2352是要求在某点左下角的点有多少个，这一题则可以看成是求在某点左... 阅读全文

posted @ 2013-08-16 20:42 jumpingfrog0 阅读(486) 评论(0) 推荐(0) 编辑

导航