CodeForces 221D Little Elephant and Array(前缀和|莫队算法|树状数组)
这道题的题意是给你一串数字,再给你一对序号,满足1出现一次,2出现两次,3出现三次以此类推,找出某对序号中有多少数字满足以上规律。没做出来,题意看着简单,想着朴素解法就是可以的,但是网上大量的都是莫队算法,线段树,区间统计等等…不用也行,用了也不见得简单。
D. Little Elephant and Array
time limit per test4 seconds
memory limit ...
原创
2019-07-24 10:11:09 ·
233 阅读 ·
0 评论