Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 52328 Accepted: 24551 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-05-06 11:58:40
阅读次数：
157
思路： （我也不知道这是不是正解） ST表预处理出来原数列的两点之间的min 再搞一个动态开节点线段树 节点记录ans 和标记 lazy=-1 当前节点的ans可用 lazy=0 没被覆盖过 else 区间覆盖 push_up的时候要注意好多细节,, 数组尽量往大开 ...
分类：
其他好文 时间：
2017-05-05 20:20:02
阅读次数：
366
好题。 ST表又叫做稀疏表，这里利用了他的性质。 显然每一个条件可以分成n个条件，显然过不了。 然后发现有许多状态是重复的，首先考虑线段树，没什么卵用。 然后ST表，可以每一层表示对应的区间大小的两个部分是否合并，如果合并就不向下递归。 然后可以剪去许多状态，变成了$O(nlogn)$的。 ...
分类：
其他好文 时间：
2017-05-05 17:19:37
阅读次数：
169
A. Pieces of Parentheses 将括号串排序，先处理会使左括号数增加的串，这里面先处理减少的值少的串；再处理会使左括号数减少的串，这里面先处理差值较大的串。确定顺序之后就可以DP了。 时间复杂度$O(n^3)$。 B. Stars in a Can 求出三维凸包，枚举一个面，求出距 ...
分类：
其他好文 时间：
2017-05-02 00:39:28
阅读次数：
351
题意： 给定一个序列，求异或和与按位与和相同的区间有几个。 异或和：n个数异或起来。按位与和类似。 分析： 这才是神题，基础算法大杂烩。 问大佬这题的时候，人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数，自然要快速知道某一个区间的异或和与按位与和。 异或和很简单，利用他的性质，直接求前缀和 ...
分类：
其他好文 时间：
2017-04-30 18:42:08
阅读次数：
231
今天在使用Java写入数据库时候，发现Insert语句和Update语句在执行过后，数据库中中文显示的是“？？”，经过一番查阅，其中关键的问题在于编码格式是否统一。 其中创建表时候，每个关键字的格式都设置为统一的，这里我设置为utf8如图： 然后会发现，在数据库中，执行sql语句时，不会发生乱码，但 ...
分类：
数据库 时间：
2017-04-18 22:58:48
阅读次数：
237
Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数， ...
分类：
其他好文 时间：
2017-04-13 08:50:15
阅读次数：
397
就是前端提交到Servlet或者Action里面的参数Map哈，如果你是以表单提交，那么request.getParameterMap()中将包含你表单里面所有input标签的数据，以其name为key，以其value为值，如果你是以ajax提交的话，就是你自己组织的所有参数了. 它是以Map<St ...
分类：
其他好文 时间：
2017-04-11 12:13:48
阅读次数：
159
GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3432 Accepted Submission(s): 1227 Problem De ...
分类：
其他好文 时间：
2017-04-05 23:49:38
阅读次数：
247
重复次数最多的字串，我们可以枚举循环节的长度。 然后正反两次LCP，然后发现如果长度%L有剩余的情况时，答案是在一个区间内的。 所以需要找到区间内最小的rk值。 两个后缀数组，四个ST表，$\Theta(n\log n)$ 就可以解决了 空间卡死了，瞎晶胞卡过去了。 ...
分类：
编程语言 时间：
2017-03-30 18:41:49
阅读次数：
170
