随笔分类 - 数据结构----线段树
摘要:"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步,那么走完了n 1步后最大的数一定就在最前面了,接下来的操作会让后面的n 1个数进入循环,那么对于一个询问m_i,如果$m_i include include include
阅读全文
摘要:这题就是树链剖分,对于多种宗教就开多个线段树,动态开点就好了。 ~~记得卡内存~~ 然而一个城市的宗教变了之后还能在变回来,导致我调了一下午。。。 cpp include include include include include define qmin(x,y) (x=min(x,y)) de
阅读全文
摘要:这个题目就是特别裸啊,很明显就是先树链剖分,然后在线段树每个节点上维护两个堆,来维护插入和删除,查询的时候就暴力查就好了。 ~~似乎很简单啊~~,我竟然在luogu上1A了,结果交到bzoj上MLE,看过讨论后把找重儿子改成大于等于就A了。。 不过我感觉这样是假的啊,一条链在线段树上有$\log^2
阅读全文
摘要:涨rating啦。。 不过话说为什么有这么多数据结构题啊,难道是中国人出的? A Dice Rolling 傻逼题,可以用一个三加一堆二或者用一堆二,那就直接。。 B Letters Rearranging 统计一下如果全部相同输出 1,否则排个序就好了。 cpp include include i
阅读全文
摘要:数据结构好题啊。。。 GSS1 Can you answer these queries I "链接" 题意:维护区间内最大子段和 直接线段树。。。 GSS4 Can you answer these queries IV "链接" 题意:维护区间开方,区间求和。区间内的数不超过1e18。 用计算器
阅读全文