分类:线段树

[分类讨论+线段树+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>