bzoj4216专题

BZOJ4216 Pig 解题报告【卡空间】【数据结构】【分块】

Description 红学姐和黄学长是好朋友。 有一天,黄学长想吃猪肉丸,于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的时候发现有许多猪逃离了她的猪圈。同时红学姐发现,一个名叫wwf的魔法猪藏在某 个猪圈中施法。然而wwf实在太巨了,红学姐并没有办法捉住它,只好向方老师求救。 为了确定wwf的位置,方老师向红学姐提出了m组询问,每次询问标号在区间[l,r]内的猪圈剩余的猪的数量和,但红学