树状数组
BeyondW__
这个作者很懒,什么都没留下…
展开
-
1452: [JSOI2009]Count
DescriptionInputOutputSample InputSample Output12HINT 题解: 二维的树状数组啊+一维的颜色状态,然后直接做就好……实际上比照一维的树状数组就是多了一个for循环,然后查询操作的时候就相当于查询某一矩阵的大小,树状数组起到一个类似前缀和的作用。原创 2016-09-19 09:16:19 · 509 阅读 · 0 评论 -
【VIJOS】P1512SuperBrother打鼹鼠
背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”......描述在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n格式输入格式每个输入文件有多行。第一行,一个数n,表示鼹鼠的范围。以后原创 2016-09-19 09:20:09 · 677 阅读 · 0 评论