cggwz  

2017年11月1日

摘要: [TOC] 我在前面已经介绍过了树状数组的各种操作,但是你会轻易的发现前面我们介绍的树状数组都是一维的,那既然一维可以,那么会不会有二维的树状数组呢? 答案是肯定的。 那么我今天就来教大家如何实现二维的树状数组。 今天我介绍基本的功能:对二维数组内某一点加上一个值求一... 阅读全文
posted @ 2017-11-01 23:31 cggwz 阅读(172) 评论(0) 推荐(0)
 
摘要: 简单行程没啥可说的,就是考试……学到了什么-Wl,--stack=64000000这个可以开大栈空间。 Windows和Linux的默认栈空间是不一样的,所以有时候会出现在Windows下跑不过,但Linux下可以。 所以有些以Windows为考试环境的省的考生们,自... 阅读全文
posted @ 2017-11-01 13:28 cggwz 阅读(93) 评论(0) 推荐(0)
 
摘要: 题目链接:弱弱的战壕 这道题似乎是vijos上能找到的最简单的树状数组题了。 原来,我有一个错误的思想,我的设计是维护两个树状数组,一个是横坐标,一个是纵坐标,然后读入每个点的坐标,扔进对应的树状数组内,然后计算时,只要以当前点的坐标为末点求前缀和,在两个前缀和中取最... 阅读全文
posted @ 2017-11-01 00:01 cggwz 阅读(106) 评论(0) 推荐(0)