摘要：题目： "洛谷 5398" 当我刚学莫队的时候，他们告诉我莫队能解决几乎所有区间问题； 现在，当我发现一个区间问题似乎难以用我所了解的莫队解决的时候，他们就把这题的正解叫做 XXX 莫队。——题记 （以上皆为瞎扯，纯属虚构，请勿当真） 分析： 先转化一下题目：如果允许每次询问都暴力把区间扫一遍，那么 阅读全文

摘要：题目： = "BZOJ4241" 分析： = ~~本校某些julao乱膜的时候发明了个“回滚邹队”，大概意思就是某个姓邹的太菜了进不了省队回滚去文化课~~ 回滚莫队裸题qwq（话说这个名字是不是莫队本人起的啊这么萌zui 首先看到题询问区间信息+没强制在线，妥妥的莫队。然而朴素的莫队（开个桶记每种事 阅读全文

摘要：题目： = "洛谷4396" "BZOJ3236（权限）" 这题似乎BZOJ上数据强一些？ 分析： = 这题真的是……一言难尽 发现题面里没说权值的范围，怕出锅就写了离散化。后来经过面向数据编程（以及膜神犇代码）知道最大权值$1e5$（下文用$M$表示最大权值。注意如果没有这个限制，把所有数的权值和 阅读全文