Processing math: 0%

随笔分类 -  数据结构----线段树

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

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示