花费 27 ms
动态开点线段树——节约资源,你值得拥有

简介: 发现,有的时候,线段树需要维护的区间很大很大,但是实际用到的节点很少很少。 那么,我们干脆就不要开这么多的节点,用到的时候再向内存要。 也就是说,我们建立了一棵残疾的线段树,缺少很多枝叶 ...

Tue Sep 04 17:19:00 CST 2018 0 4126
NOIP2017 列队——动态开点线段树

Description: Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行 ...

Tue Sep 04 17:04:00 CST 2018 0 875

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM