RMQ
文章平均质量分 81
w4149
无
展开
-
BZOJ 3991 寻宝游戏 (dfs序 RMQ set维护动态链的并集)
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MB Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到原创 2017-09-26 21:46:58 · 314 阅读 · 0 评论 -
BZOJ 4569 萌萌哒 (并查集)
思路: 因此使用ST表维护并查集,从高到低进行类似ST表合并的操作,最后判定有多少个代表元素,则每个并查集内的数字一定相同,简单的乘法原理即可得到答案,最后计算逆元即可。原创 2017-09-26 21:34:09 · 301 阅读 · 0 评论 -
BZOJ 3712 Fiolki (倍增LCA)
3712: [PA2014]Fiolki Time Limit: 30 Sec Memory Limit: 128 MB Description 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子原创 2017-10-13 22:08:06 · 406 阅读 · 0 评论 -
CodeForces 827D Best Edge Weight (倍增 启发式合并 链剖 并查集)
D. Best Edge Weighttime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a connected weighted graph with n vertices and m edges. Th原创 2017-08-30 19:25:36 · 1057 阅读 · 0 评论