hx11111jy的博客

原创 线段树JSOI2008最大数

好不容易一次AC的线段树代码，结果别人的队列快那么多。。 题目戳这里 因为在一本通线段树章节里看到的，所以就很直接的往线段树上想了 （还是不能太单纯） 思路是这样的，因为线段树肯定是要知道叶节点个数才能建树（反正我只会这样建），所以就先全部读入，边统计序列的长度。中间如果读到询问操作就用一个数组记录询问区间在总序列中的位置（包括起点和终点）。 全部读好以后开始挨个找答案， 撤销：Ctrl/Comm...