codeforces1119D Frets On Fire（差分/前缀和/二分）

题目链接：codeforces 1119D
题目思路：
数据这么大一定是找规律……求区间里数的个数，与顺序无关，不妨先排个序。不难发现当

a

[

i

]

+

r

>

=

a

[

i

+

codeforces1119D Frets On Fire（差分/前缀和/二分）最先出现在Python成神之路。