![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 89
MITSUYAMA
这个作者很懒,什么都没留下…
展开
-
UOJ169. 【UR #11】元旦老人与数列
UOJ #169. 【UR #11】元旦老人与数列线段树UOJ传送点((٩(//̀Д/́/)۶))这是我见过的最恶心的线段树,最开始还以为有什么巧妙的办法,所以这个blogblog要比其他的长点,大家耐心点看 迷之元旦老人的背景就不管了,就是给你一个数列,4种操作:一段区间加个数,一段区间所有值与一个值取个max,区间查询最小值,因为B数组是单调递减的(与A数组取min原创 2016-01-29 20:14:08 · 956 阅读 · 1 评论 -
NOI2013快餐店【图上找环+线段树】
NOI 2013 快餐店NOI 线段树 题目传送点 说白了,就是给个N个点N条边的图,然后求一个点(不一定是给的那N个点),到所有给定的点的路程最大值最小=≡Σ((( つ•̀ω•́)つ我是蒟蒻,想了好久的二分和三分(最大值最小嘛)题解[朴素的想法]我们可以先假设:如果给的是树而不是图呢? 树就很简单,O(n)O(n)求出树的直径(不会点这里),因为要求最大值最小嘛,非常显然,直径的一半就是答原创 2016-01-20 14:42:42 · 2149 阅读 · 1 评论