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 ·
334 阅读 ·
0 评论