现在才开始学莫队感觉自己没救了Orz
进度:6/8
bzoj3343: 教主的魔法:
...
bzoj2038: [2009国家集训队]小Z的袜子(hose):
“如果把区间看做直角坐标系上的点,那么对于两个区间的转移实际上是两点间的曼哈顿距离乘以每一次操作所需要的实际复杂......”
“等等,你是说莫队就是暴力转移?”
“对啊,没有人跟你说过吗?”
bzoj3809: Gty的二逼妹子序列&3236: [Ahoi2013]作业:
对权值分块然后莫队乱搞。
bzoj3781: 小B的询问
整天傻逼题做做我真没前途。
bzoj3289:Mato的文件管理
瞎套个树状数组来统计逆序对就好了
强制在线就只能主席树硬上 O(N*√N*LOGN)
BZOJ2453
带修改莫队。
似乎只兹磁单点修改。
排序时原关键字不变,第三关键字-询问位于第几次修改后。
询问时暴力修改序列。
评论