Codeforces1119D-Frets On Fire
题目链接:http://codeforces.com/contest/1119/problem/D题目大意:有N行数,每行有1E18+1个数。第i行数以Si开头,并且是一个等差为1的递增数列,比如第i行的数字为Si,Si+1,Si+2,Si+3…现在有q个询问,每个询问给出l和r,问在这N行数中,第l到第r列中有多少个不同的数。题解:令w=r-l+1.对于第i行数,如果s[i+1]-...
原创
2019-04-07 16:44:10 ·
322 阅读 ·
0 评论