线段树
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
游戏节目
给你n个节目,每个节目中AA可以获得a[i]a[i]分,BB可以获得b[i]b[i]分,CC可以获得c[i]c[i]分,让你从中选出至少k个节目使得∑a[i]-∑b[i]>0且∑a[i]-∑c[i]>0求方案数。 对于100%数据,2 <= n <= 34, 1 <= k原创 2015-10-04 14:07:11 · 346 阅读 · 0 评论 -
<线段树>寻找神格
题意让你维护4种操作: 1.两个数a,b,表示编号为a的部落增加了b个人(如果b<0则表示减少了|b|个人)。 2.三个数a,b,c,表示编号为a~b的部落增加了c个人(如果c<0则表示减少了|c|个人)。 3.两个数a,b,表示神格询问了编号为a~b的部落现在的总人数。 4.两个数a,b,表示神格询问了编号为a~b的部落人数的方差。原创 2015-10-03 11:09:08 · 471 阅读 · 0 评论 -
【五校联考6day1】c
题意定义S 为十进制只由4 和7 组成的全体正整数的集合。 对于1 ≤ i ≤ N,给定ai。要求完成M 个操作: add l r v 将i ∈ [l, r] 的所有ai 加上v count l r 统计有多少i 满足i ∈ [l, r] 且 ai ∈ S原创 2015-10-10 23:57:16 · 349 阅读 · 0 评论 -
【五校联考5day2】纪念碑
题意给你一个大矩形,其中有很多小矩形在里面(有重叠),让你在里面找一个最大的正方形的边长(里面不包含任何小矩形) 数据范围 对于30%的数据,p<=1000. 对于70%的数据,p<=30000. 对于100%的数据,p<=400000,m,n<=1000000.原创 2015-10-11 10:14:09 · 694 阅读 · 0 评论 -
圣章-精灵使的魔法语
题意: 给你一个括号序列,可以修改,问一段区间里面的需要添加的左括号和右括号数原创 2015-10-31 12:54:51 · 522 阅读 · 0 评论 -
【HBOI2013】ALO
题目 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG,如名字所见,到处充满了数学的谜题。 现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为ai, ai+1, …, aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与原创 2015-12-23 20:41:30 · 634 阅读 · 0 评论