随笔分类 - 菜鸡刷题笔记-线段树
摘要：链接： https://codeforces.com/problemset/problem/915/E 题意： This year Alex has finished school, and now he is a first year student of Berland State Univer
阅读全文
摘要：链接: https://vjudge.net/problem/SPOJ GSS1 题意: You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined a
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 6278 题意： The h index of an author is the largest h where he has at least h papers with citations not less than h. B
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 2104 author=malic 题意： 给定一个数组 a[1...n]，数组元素各不相同，你的程序要对每次查询Q(i,j,k)作出回答，其中Q(i,j,k)的含义为在数组a[i...j]中第k大的数字. 例如，给出数组a=(1
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3966 题意： Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn find
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2777#author=0 题意： Chosen Problem Solving and Program design as an optional course, you are required to solve all kin
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2828#author=0 题意： 有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 思路： 刚开始想不到线段树，看了题解之后还是有点懵。 就是线段树的单点更新。
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2795#author=10152130143 题意： 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。 在9月1号这天，广告牌是空的，之后广告会被
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1394 题意： 给一个由0-(n-1)n个值组成的序列。挨个把首位置的值移到最后一位，求每次的逆序对数，找到最小的那个。 思路： 线段树，对每个值加1方便处理,每来一个新值，查询当前比他大的值的数目。 位移时，因为数组由(0-(n
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-4027#author=0 题意： 给n个数，两种操作，一种对将区间内l数全部变成原来的平方根，向下取整。 一种求区间的和。 思路： 线段数，区间更新，当区间内所有数都为1时不向下更新，即segment[root] == (r -
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3264#author=TIMEpings 题意： 农夫John的N(1 ≤ N ≤ 50,000)头奶牛在每次挤奶时都按照相同的次序排着队伍。有一天农夫John决定和一些奶牛组织一场飞盘游戏。为了不那么费神，他将采用与挤奶次序相同
阅读全文
摘要：链接：https://vjudge.net/problem/ZOJ-1610#author=0 题意： 给n个区间，是区间，对区间进行染色。 区间的范围是1-8000。 求每种最后存在的颜色能看到的有几段。 思路： 因为是区间，所以范围变成（l+1, r)。 原数组直接延迟操作。 最后将查询的位置对
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1698#author=0 题意： 给n个数，默认为1，q次操作，将x-y内的数改成1-3中的一种。 求n个数的和。 思路： 线段树，区间更新。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2528#author=swust20141567 题意： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路： 离散化加线段树。
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3468 题意： 给定n个树，存在区间更新和区间查找。 思路： 区间更新，延迟标记。 延迟标价某个节点表示，下面的节点存在延迟的值未更新，下一次查找到或使用时更新。 减小时间消耗。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1166 题意： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1754 思路： 线段树模板题 代码：
阅读全文
浙公网安备 33010602011771号