其实将整个链对折就得到一棵树。同样使用倍增表，考虑维护四个值：max，min，premax，submax，可以求解。也可以用线段树：主体更新和倍增法相同，同样在每个区间内记录以上四个值。小技巧：在返回时直接返回一个struct。#include#include#include#include#def...
分类：
其他好文 时间：
2016-01-04 15:38:56
阅读次数：
206
对于一个盘子(dep[u]中，当且仅当 ①lca(u,v)==u时 设w为u的是v的祖先的儿子，则 1 2 using namespace std; 3 #define maxn 40005 4 #define maxt 32000005 5 6 int c...
分类：
其他好文 时间：
2016-01-03 19:35:26
阅读次数：
219
1.子选择器，即大于符号(>),用于选择指定标签元素的第一代子元素。.food>li{border:1px solid red;}这行代码会使class名为food下的子元素li（水果、蔬菜）加入红色实线边框。2.包含选择器，即加入空格,用于选择指定标签元素下的后辈元素。如右侧代码编辑器中的代码：....
分类：
Web程序 时间：
2015-12-31 07:09:06
阅读次数：
218
创建一个数组，数组里把所有的奖项按顺序里面，这个数组可命名为rewardArr,数组里面放每个奖项对应的显示对象。根据mvc的思想，所见非所得，每次刚点下抽奖按钮的时候，就给他随机出一个奖品，然后在随机一个转的圈数接下来是滚动的显示，滚动就用TweenMax去解决，他里面有各种加速减速曲线，具体在用...
分类：
其他好文 时间：
2015-12-29 21:10:57
阅读次数：
276
草莓 草莓属浆果，含糖量高达6%-10%，并含多种果酸、维他命及矿物质等，可增强皮肤弹性，具有增白和滋润保湿的功效。另外，草莓比较适合于油性皮肤，具有去油、洁肤的作用，将草莓挤汁可作为美容品敷面。现在的很多清洁和营养面膜中也加入了草莓的成分，适合于任何肤质。经常使用草莓美容，可令皮肤清新、平滑，避免...
分类：
其他好文 时间：
2015-12-29 16:17:27
阅读次数：
249
转帖：https://github.com/ChineseDron/fruit-ninja绘图上，仍然是采用了 vml+svg，这是我一直比较推荐的组合，不过不要一听 vml、svg 等就头大，市面上针对 vml、svg 封装的库还是瞒多的，我用得比较顺手的就Raphael了，她的 API 非常简单...
分类：
其他好文 时间：
2015-12-28 20:26:42
阅读次数：
167
在五楼宿舍睡觉的田泽明，几秒钟之内被泥山吞没了。 接下来是67小时的黑暗——一把椅子顶住了半截水泥板。 被困不到半小时，田泽明又受打击：和他一起被埋的室友曹建鹏没了声息；不幸之中有万幸，他摸到了半瓶矿泉水、一大包绿瓜子、一打口香糖、一两份像柚子的小水果、六包感冒冲剂。 “我知道我一定可以出去。...
分类：
其他好文 时间：
2015-12-27 01:04:35
阅读次数：
240
多数男性对蔬菜水果这类“女性化”的食物嗤之以鼻，而更愿意称自己为肉食动物。不过，据路透社近日报道，英国食物研究所的最新报告指出，只要每星期食用小量西兰花，就有助预防前列腺癌。 NO.1西兰花 这项研究的受试者被分成两组，每星期分别食用4份西兰花或豌豆。结果发现，吃西兰花的一组病人体内出现...
分类：
其他好文 时间：
2015-12-07 17:54:35
阅读次数：
193
现实世界中，人们表征世界时，会把现实世界中的很多类具有相同特征的事物归为一个抽象类。比如水果是许多植物果实的总称，我们可以定义一个苹果类、定义一个西瓜类，可以实例化一个苹果对象，可以实例化一个西瓜对象，我们也可以定义一个水果类，但是你无法实例化一个水果对象，因为水果的实例必定是某个具体的植物果实，这...
分类：
编程语言 时间：
2015-12-01 09:40:13
阅读次数：
159
