网站首页 在线测评网站 BZOJ 题解 分块 莫队

BZOJ 3339: Rmq Problem【莫队+树状数组】

3339: Rmq Problem【题解】一眼就是莫队题,但是答案有的难求,其实可以二分这个答案,然后check用树状数组。 树状数组求的是小于mid的这个数有几个,当然不算重复。 如果get(mid)==mid的话,那么表示从1到mid都出现过,当然,A数组要+1。 否则,说明在1到mid中有一个数没出现过。...