随笔分类 -  数据结构----树链剖分

摘要:这题就是树链剖分,对于多种宗教就开多个线段树,动态开点就好了。 ~~记得卡内存~~ 然而一个城市的宗教变了之后还能在变回来,导致我调了一下午。。。 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) 编辑

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