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