Sample Input 3 1 1 2 3 1 1 Sample Output Case 1: 1 1 线段树 L,R表示该区间的左右端点,sum表示该区间值的总和 l,r表示该区间连续的最大和的左右端点,maxall表示该区间的连续最大和 maxqj表示该区间的前缀连续最大和(即val[L]必取 ...
分类:
其他好文 时间:
2017-07-07 22:43:06
阅读次数:
285
题目描述 输入 输出 样例输入 5 4 4 2 -1 -1 3 样例输出 4 题解 dp 首先有个结论:填入的数一定是单调不降的。 证明:假设$i<j$,$a_i>a_j$,那么交换$a_i$和$a_j$,对逆序对总数产生的影响只有$[i+1,j-1]$这段区间及$i$和$j$。对于中间的部分,交换 ...
分类:
其他好文 时间:
2017-07-07 22:32:17
阅读次数:
161
电商网站有这样一个需求: 登录的用户才能收藏商品, 未登录的用户点击收藏会跳转到登录,登录完成后再跳回商品页面 类似下面功能(摘自京东): 实现过程: 已经登录的用户关注成功,不做讨论。下面只讨论未登录用户: 关注接口做登录校验,未登录的跳转到登录页,并附上回调链接(当前商品页面地址) 商品详细页面 ...
分类:
其他好文 时间:
2017-07-07 21:42:09
阅读次数:
215
??1. ckeditor(ckeditor插件标签)1.1. 參数属性名类型描写叙述是否必须默认值namestring属性名称是nullvaluestring默认值否nullisfinderboolean是否载入ckfinder是truetypestring其他属性(使用方法: height:40 ...
分类:
其他好文 时间:
2017-07-07 21:39:40
阅读次数:
187
由于浏览器存在同源策略机制,同源策略阻止从一个源加载的文档或脚本获取或设置另一个源加载的文档的属性。 特别的:由于同源策略是浏览器的限制,所以请求的发送和响应是可以进行,只不过浏览器不接受罢了。 浏览器同源策略并不是对所有的请求均制约: 制约: XmlHttpRequest 不叼: img、ifra ...
分类:
Web程序 时间:
2017-07-07 21:35:17
阅读次数:
166
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21566 Accepted: 6548 Description There is an apple tree outside of kaka's house. ...
分类:
移动开发 时间:
2017-07-07 21:31:02
阅读次数:
243
Math: 用于数学运算的类。 成员变量: public static final double PI public static final double E 成员方法: public static int abs(int a):绝对值 public static double ceil(doub... ...
分类:
编程语言 时间:
2017-07-07 21:29:17
阅读次数:
172
把近期水的题目挂起来。 【图论】 BZOJ 3495 2-sat模型,优化下建图。 BZOJ 1301 DFS+并查集,并查集跳过已经访问的节点。 【数论】 【数据结构】 【更新ing】 ...
分类:
其他好文 时间:
2017-07-07 21:25:14
阅读次数:
119
【SinGuLaRiTy】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [CQBZOJ 2011] 计算系数 题目描述 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。 输入 共一行,包含 5 个整数,分别 ...
分类:
其他好文 时间:
2017-07-07 21:24:04
阅读次数:
113