qq_50214614的博客

      \;\;\;这道题是几个月前写的了，那时候还是初学线段树，看到这种题的时候简直懵逼。       \;\;\;题面链接       \;\;\;我们通过推样例就可得知，当前若有一个人请假，那么整个二维数组改变的只有当前这一行和最后一列。       \;\;\;如果按最暴力的思路，那我们想的可能会是怎么把当前的代号移到二维数组的最右下端，然后让被影响到的代号归位。但是，这样做显然费时费力，那么，再转念一想，我们可不可以不移除，而是进行标记，具体操作就是不改变二维数组中每个数的原始位置，而是在被移

              \;\;\;\;\;\;\;今天晚上，想到自己的线段树专题中的题还未码完。               \;\;\;\;\;\;\;此时，我看了看手边安详的作业，痛下决心，晚上熬夜补吧（唉~ 竞赛生的艰难啊 ~）。               \;\;\;\;\;\;\;于是，便有了我今日的博客。 洛谷题面 [bzoj3939_Usaco2015 Feb]Cow Hopscotch 以上链接便是相应的题目； 拿到这道题，我们可以分析一下题目性质。 对于点(x,y)点(x,y)点