最爱丁珰

摘要： 其实这道题目是从整体二分里面拿的，见这篇题解；其实我是想到这种分治的，但是不知道怎么处理经过\(mid\)的询问。严格来说这个已经不是整体二分了，因为单个询问不是通过二分做出来的，这个只能叫分治。然后还有用猫树分治做的，可以先去OI-wiki学一下猫树，但都要用到前缀线性基 阅读全文