数据结构-线段树
文章平均质量分 69
The_useless
这个作者很懒,什么都没留下…
展开
-
BZOJ 1036: [ZJOI2008]树的统计Count (树链剖分+线段树)
BZOJ 1036: [ZJOI2008]树的统计Count题目概述:n个结点的树,点有点权.有三种操作:1.单点修改点权,区间询问和,区间询问最值.题目分析:先用树链剖分将树剖分成多条链,再用线段树维护.代码:#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=30000原创 2016-12-29 21:31:34 · 735 阅读 · 0 评论 -
NOIP模拟赛 T3:与众不同(线段树+滑动窗口)
NOIP模拟赛 T3:与众不同问题描述:A是某公司的CEO,每个月都会有员工把公司的盈利数据送给A,A是个与众不同的怪人,A不注重盈利还是亏本,而是喜欢研究”完美序列”:连续的互不相同的序列.A想知道区间[L,R]之间最长的完美序列.输入格式:第一行两个整数N,M(1<=N,M<=200000),N表示连续N个月,编号为0到N-1,M表示询问的次数。 第二行N个整数(绝对值不超过10^6),第i个原创 2016-11-16 07:38:38 · 2201 阅读 · 0 评论