题目描述 永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以 到达岛 b ，则称岛 a 和岛 b ...

【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 BZOJ 洛谷 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这个玩意换种做法可以用线段树分治做，那么只需要\(LCT\)动态维护一下\(LCT\)就好 ...

！ Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵 ...

，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的 ...

什么是线段树合并？ 首先你需要动态开点的线段树。（对每个节点维护左儿子、右儿子、存储的数据，然后要修改某儿子所在的区间中的数据的时候再创建该节点。） 考虑这样一个问题： 你现在有两棵权值线段树（大概是用来维护一个有很多数的可重集合那种线段树，若某节点对应区间是\([l, r]\)，则它存储 ...

相逢是问候 Time Limit: 40 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description 　　 ...

【BZOJ2054】疯狂的馒头（并查集，线段树） 题面 BZOJ 然而权限题，随便找个离线题库看看题吧。 题解 线段树就是个暴力，如果数据可以构造就能卡掉，然而不能构造，要不然复杂度瓶颈成为了读入了。既然这样，线段树随便跑跑就过了。 大概的做法就是，后面的颜色只要染上了显然就和前面的颜色 ...

题意 题目链接 Sol 传说中的吉司机线段树？？感觉和BZOJ冒险那题差不多，就是强行剪枝。。。 这题最坑的地方在于对于操作1，$C >= 0$, 操作2中需要对0取max，$a[i] >= 0$，这不就是统计最小值出现的次数么？？ 按照套路 维护好区间赋值标记 / 区间 ...