差分
张宜强
道阻且长,行则将至
展开
-
hdu1556:Color the ball(差分)
http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每...原创 2019-07-02 12:01:41 · 524 阅读 · 0 评论 -
2017中国大学生程序设计竞赛-杭州站 : Master of GCD(差分)
题意分析: 初始数组中的数都为1,每次选一个区间[l, r], 使该区间中的数乘2或3, 最后求所有数的最大公约数。 解题思路: 因为2和3最大公约数为1, 所以如果要求所有数的最大公约数,那么就是所有数都乘的一个数,也就是说,如果他们的最大公约数是2,那么所有的数都一定乘过2. 记录所有数乘2和乘3的最小次数,答案为pow(2, min2)* pow(3, min3)% ...原创 2019-08-17 15:07:35 · 156 阅读 · 0 评论