分类:数据结构

[分类讨论+线段树+BFS序]hdu5957: Query on a graph


<h3>题目大意</h3> 给你一张$N$个点$N$条边的无重边无自环的带权无向连通图,需要支持以下操作: <ul> <li>操作一:对与结点$u$距离不超过$k$的点(包括$u$)的权值加上$d$。</li> <li><p>操作二:询问与结点$u$距离[......]</p></li></ul>

[线段树]bzoj5334: [Tjoi2018]数学计算


<h3>题目描述</h3> 小豆现在有一个数x,初始值为1. 小豆有Q次操作,操作有两种类型: 1 m: x = x * m ,输出 x%mod; 2 pos: x =

[线段树+Hash]AOJ2734:Donut Decoration


<h3>题目大意</h3> 给定一个全零序列,每次往一段序列上叠一个数,问最后序列上从$1$到$K$按顺序全部被叠过的位置数; <h3>题解</h3> 妥妥的Hash; 设原来Hash值为$H$,每次更新叠一个数$x$就让$H=[......]

[线段树]cogs775 山海经


<h3>题目描述</h3> <blockquote> “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉,多黄金。 又东[......]</blockquote>

[拓扑+堆]bzoj4010: [HNOI2015]菜肴制作


<h3>题目描述</h3> 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了$N$道菜肴,酒店按照为菜肴预估的质量从高到低给予$1$到$N$的顺序编号,预估质量最高的菜肴编号为$1$[......]

[并查集]POJ1988 Cube Stacking


<h3>题目大意</h3> 有$N$个方块,$P$个操作。一种操作是$M\ x\ y$表示把含$x$的方块堆移动到含$y$的方块堆顶部,另一种操作$C\ x$询问在含$x$方块的方块堆中,在$x$方块下面的方块数,然[......]