[莫队]luogu3674 小清新人渣的本愿
题目给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3题解这题用莫队和bitset和卡常
莫队的时间O(nn√n\sqrt{n})
bitset时间除以64
总时间O(玄学???)
所以要卡常
1.读入优化
2.函数都
原创
2017-09-03 14:01:42 ·
384 阅读 ·
0 评论
关注
分享
扫一扫