树状数组/线段树 - 随笔分类(第2页) - zhber

bzoj1036 [ZJOI2008]树的统计Count

摘要：Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文

posted @ 2014-11-26 15:03 zhber 阅读(168) 评论(0) 推荐(0)

tyvj1297 小气的小B

摘要：描述其实你们都不知道，小B是很小气的。一天小B带着他的弟弟小B'一起去摘果子，走着走着，他们忽然发现了一颗长满了果子的树。由于弟弟长得太矮了，弟弟只有让哥哥小B帮他摘一些果子下来。哥哥小B说:"弟弟啊，不是我不想给你摘多，我只是一次拿不了那么多，昨天晚上又没睡好，只能上一次树。所以哥哥只能给你摘一个... 阅读全文

posted @ 2014-11-12 21:36 zhber 阅读(191) 评论(0) 推荐(0)

2014.10.31我出的模拟赛【天神下凡】

摘要：天神下凡(god.*)背景 Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……题目描述Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好... 阅读全文

posted @ 2014-10-31 14:04 zhber 阅读(279) 评论(0) 推荐(0)

voijs1883 月光的魔法

摘要：背景影几欺哄了众生了天以外——月儿何曾圆缺描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的... 阅读全文

posted @ 2014-10-31 14:01 zhber 阅读(420) 评论(0) 推荐(0)

codecomb 2098【stone】

摘要：题目描述 Description n个石堆围成一圈，提供两种操作： 1、每次将[L,R]堆的石子数量+k，其中，1<=L,R<=n,k>=0。 2、询问有最多石子的那一堆有多少石子。现在，要求在线解决该问题。 Input 第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。以下m行，首先一阅读全文

posted @ 2014-10-18 22:41 zhber 阅读(184) 评论(0) 推荐(0)

poj2352 stars

摘要：StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:32858Accepted:14352Description Astronomers often examine star maps where stars are represen... 阅读全文

posted @ 2014-09-07 15:34 zhber 阅读(138) 评论(0) 推荐(0)

cf459D Pashmak and Parmida's problem

摘要：D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a cle... 阅读全文

posted @ 2014-08-16 22:14 zhber 阅读(208) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的朋友】

摘要：题意是支持两种操作：区间染色；询问区间[l,r]之间有多少个颜色是x的。wulala的题解是这样写的30分的话直接暴力，60分对于每种宗教维护一颗线段树100分的话分块就可以了，每次暴力处理起点和终点所在块，其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法，为了降低难度两... 阅读全文

posted @ 2014-08-15 22:22 zhber 阅读(156) 评论(0) 推荐(0)

poj3468 A Simple Problem with Integers

摘要：DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文

posted @ 2014-08-12 21:39 zhber 阅读(142) 评论(0) 推荐(0)

bzoj1645 [Usaco2007 Open]City Horizon 城市地平线

摘要：DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouet... 阅读全文

posted @ 2014-07-30 22:54 zhber 阅读(229) 评论(0) 推荐(0)

cf446C DZY Loves Fibonacci Numbers

摘要：C. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematical te... 阅读全文

posted @ 2014-07-14 23:30 zhber 阅读(1433) 评论(0) 推荐(0)

wikioi1369 xth 砍树

摘要：题目描述 Description 题目描述 Description 在一个凉爽的夏夜，xth 和 rabbit 来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着 rabbit 去收集一些木材，给窄森做一个婴儿车……（xth 早就梦阅读全文

posted @ 2014-07-12 11:51 zhber 阅读(220) 评论(0) 推荐(0)

wikioi1191 数轴染色

摘要：题目描述 Description 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description 输入描述 In 阅读全文

posted @ 2014-07-11 23:38 zhber 阅读(233) 评论(0) 推荐(0)

bzoj3038 上帝造题的七分钟2

摘要：DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip... 阅读全文

posted @ 2014-07-06 22:04 zhber 阅读(189) 评论(0) 推荐(0)

bzoj3524[Poi2014]Couriers

摘要：Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]... 阅读全文

posted @ 2014-06-20 21:51 zhber 阅读(249) 评论(0) 推荐(0)

bzoj1756 Vijos1083 小白逛公园

摘要：Description小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择... 阅读全文

posted @ 2014-06-19 22:53 zhber 阅读(565) 评论(0) 推荐(0)

bzoj1230[Usaco2008 Nov]lites 开关灯

摘要：DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 * * O O 改变灯 1 和 2 的状态0 2 4 -> * O * *1 2 3 -> 1 输出在2..3的范围内有多少灯是亮的0 2 4 -> * * ... 阅读全文

posted @ 2014-06-19 21:40 zhber 阅读(261) 评论(0) 推荐(0)

bzoj1798[Ahoi2009]Seq 维护序列seq

摘要：Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文

posted @ 2014-06-18 23:18 zhber 阅读(157) 评论(0) 推荐(0)

wikioi1082【线段树练习 3 】

摘要：题目描述 Description 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再阅读全文

posted @ 2014-06-17 22:43 zhber 阅读(162) 评论(0) 推荐(0)

tyvj1039忠诚2

摘要：描述 Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号... 阅读全文

posted @ 2014-06-03 13:33 zhber 阅读(219) 评论(0) 推荐(0)

随笔分类 - 树状数组/线段树