摘要: 前情提要:现在的整体二分已经不独属于 cyt 了!!! 整体二分跟分治很像(好吧就是用分治实现的),而且符合二分的思路。 这个分治需要记 \(l,r,ql,qr\) 分别是二分的上下界和询问的区间。 把在 \([l,mid]\) 的询问拎出来,\([mid+1,r]\) 的询问拎出来,继续二分即可。 阅读全文
posted @ 2025-05-18 22:21 hnczy 阅读(24) 评论(0) 推荐(0)