AmazingCounters.com

BZOJ 1012 [JSOI2008]最大数maxnumber【线段树】

水题,每次记录一下当前有多少个数,然后按照题目所指示的那样模拟就行,每次向线段树末尾插入(其实是修改)题目中指定的数,然后询问当前的个数到前面Q个数中最大值是多少结果就是,好久不碰线段树了,用数组模拟线段树时数组要开大4倍,一开始没发现这点贡献了好多runtime_error TAT#include...
posted @ 2014-10-05 13:27  philippica  阅读(266)  评论(0编辑  收藏  举报