今天听学长讲了树状数组,不得不说一脸懵逼,哈哈。回来后写了两个入门题,但依然被坑得挺惨,数据范围的问题,2333,狂爆int,
下次看题时,一定要注意数据范围的问题,int大概可以开到10^9吧,要珍重,另外学了一个数据的离散化,即对于值特别大,而n(个数)很小的情况,可以用下标来代替值,因为在一个数组时,它的大小开到10^8. 9次方的话就会爆掉了,编译都通不过
树状数组的开端是1啊,要记住啊。否则会TLE的
树状数组
最新推荐文章于 2022-04-04 11:58:47 发布
今天听学长讲了树状数组,不得不说一脸懵逼,哈哈。回来后写了两个入门题,但依然被坑得挺惨,数据范围的问题,2333,狂爆int,
下次看题时,一定要注意数据范围的问题,int大概可以开到10^9吧,要珍重,另外学了一个数据的离散化,即对于值特别大,而n(个数)很小的情况,可以用下标来代替值,因为在一个数组时,它的大小开到10^8. 9次方的话就会爆掉了,编译都通不过
树状数组的开端是1啊,要记住啊。否则会TLE的