线段树
文章平均质量分 83
bao___zi
ACM 弱鸡一枚
What this era lacks is not the person who is perfect but the person who is with virtue, justice, courage and compassion.
展开
-
[USACO 2007 Jan S]Balanced Lineup 【线段树模板题】
题目链接题目描述 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of c原创 2022-05-21 14:00:30 · 229 阅读 · 0 评论 -
统计颜色(线段树区间修改问题)
题链接:点击打开链接题目描述n个桶按顺序排列,我们用1~n给桶标号。有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间[l,r]的桶中有多少种不同颜色的球 (1≤l,r ≤n,l≤r)输入描述:有多组数据,对于每组数据:第一行有两个整数n,m(1≤n,m≤100000)接下来m行,代表m个...原创 2018-05-01 11:08:24 · 1113 阅读 · 0 评论 -
Wannafly挑战赛22 D 整数序列
题目描述给出一个长度为n的整数序列a1,a2,...,an,进行m次操作,操作分为两类。操作1:给出l,r,v,将al,al+1,...,ar分别加上v;操作2:给出l,r,询问输入描述:第一行一个整数n接下来一行n个整数表示a1,a2,...,an接下来一行一个整数m接下来m行,每行表示一个操作,操作1表示为1 l r v,操作2表示为2 l r保证1≤n,m,ai,v...原创 2018-08-22 11:21:18 · 377 阅读 · 0 评论 -
HDU 3265 Posters
Problem DescriptionTed has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the glare outside. All things that Ted can find are rec...原创 2018-08-27 23:29:54 · 186 阅读 · 0 评论 -
HDU 5692 Snacks
Problem Description百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充,零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发,并且每个零食机至多经过一次。另外,小度熊会对某个零食机的零食有所偏爱,要求路线上必须有那个零食机。为小度熊规划一个路线,使得路线上的价值总和最大。...原创 2018-08-24 09:33:29 · 210 阅读 · 0 评论