hdu3486【ST+RMQ】【二分答案】Interviewe
here
附上一图
怎么说呢,首先是对long long 有了新认识,这东西的内存太大了。数组开long long日常爆内存
32000K 好像是只能开7*106的int
其次就是scanf读入。我用的int写成了lld给我卡了半天。
还写了好几个版本的check函数,裂开了,我都开始怀疑是不是RMQ的板子有问题了额。
最后就是关于二分答案这个事情。
个人测试这个二分答案还是过不去的。 这里是存在一定的问题。可能是测试数据的问题
如果说数据更多更大,二分就会出问题。
// god with me
//
原创
2021-08-04 15:43:10 ·
139 阅读 ·
0 评论