线段树,每个结点维护区间内的最大值M,和sum,最大前缀和lm,最大后缀和rm.若要求区间为[a,b],则答案max(此区间M,左儿子M,右儿子M,左儿子rm+右儿子lm).---------------------------------------------------------------...
分类:
其他好文 时间:
2015-04-01 00:08:12
阅读次数:
137
http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意:n个带颜色的点(m种),q次询问,每次询问x到y的路径上sum{w[次数]*v[颜色]},可以单点修改颜色。(n, m, qusing namespace std;const int N=1...
分类:
其他好文 时间:
2015-03-13 18:28:02
阅读次数:
106
1、厦门湖里新曙光英语角(每周六晚上)时间:周六晚上7:00—9:00地址:湖里区湖里公园水中央茶馆 (在湖里公园站下车)费用:5---10元左右(茶馆收费,和英语角无关)联系人:Carl 15959221869(请在下午6:00后拨打,周末除外)QQ:2530308119QQ群1:92874607...
分类:
其他好文 时间:
2015-03-09 12:46:06
阅读次数:
218
大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……
说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:
1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;
2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;
3、双方轮流走棋;
4、每一步可以选择任意一个棋子向左移动到任意的位置(可以多个棋子位于同一个方格),当然,任...
分类:
其他好文 时间:
2015-03-08 17:17:30
阅读次数:
171
3052: [wc2013]糖果公园Time Limit: 250 SecMemory Limit: 512 MBSubmit: 506Solved: 189[Submit][Status]DescriptionInputOutputSample InputSample InputSample Ou...
分类:
其他好文 时间:
2015-02-27 21:24:01
阅读次数:
238
天河湾车行又次大河湾,天色如纁水如天。落日衔山无限意,更将爱意写人间。天河湾黄河湿地生态公园是目前宁夏为数不多的原生态湿地公园。我曾在一天中两过此地。当再过此地时己是黄昏,在夕阳的照射下更显别样风彩。
分类:
其他好文 时间:
2015-02-16 13:04:09
阅读次数:
120
11点从五羊邨出发,沿着寺右新马路和烟墩路一直走到了东山。东山的建筑还是挺有特色的,并且有很多保留着革命建筑的色彩;中共三大会议旧址也在这里,进去溜了一圈,觉得节操这种东西又回来了,够我挥霍一阵子了。 洗脑之后,跑去了东山湖公园。一句话,好地方。 踏完公园,从地图上看到鲁迅故居就在附近,就准...
分类:
其他好文 时间:
2015-02-08 23:09:34
阅读次数:
211