nike0good

acmer oier

七月 2013

NOI 2013游记

Day -2:在机房时,老师宣布第二天不用来机房*(因为台风,可笑(xi)的是我们正好在举行FOI (福建省选夏令营?NOP提高组动员会?反正据说影响每个学校参...

线段树开多大好?[学术向]

我们线段树向来是开4*n的。 我们来看看2*n行不行……答案是不行。 原因:线段树有2*n-1个节点(满二叉树),但是实际情况时中间会有很多空结点(玩指针的无视...