之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪，wa到哭，当时就想，一个点修改线段树居然wa成这样，简直不要不要的了ps：hdu1754 I Hate It 也是这样写的，输入输出形式稍微改下，和改为最大值 1 #include 2 #inc....
分类：
其他好文 时间：
2014-08-06 21:48:42
阅读次数：
238
Luck and Love
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，W...
分类：
其他好文 时间：
2014-08-06 19:26:52
阅读次数：
300
本文出自：svitter的blog ——尽管刷了很多水题，我依然在很浅的地方沉了
题意
线段树，要求求区间最大值。
算法
不用优化很多，递归求解就过了。 注意i从0开始，查询时区间的划分，还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:16:12
阅读次数：
212
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-06 19:01:13
阅读次数：
287
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告： 给出一个长度为n的序列，然后给出一个k，要你求最多做k次相邻的数字交换后，逆序数最少是多少？因为每次相邻的交换操作最多只能减少一个逆序对，所以最多可以减少k个逆序对，所以我们只要求出原来...
分类：
Web程序 时间：
2014-08-06 18:22:11
阅读次数：
375
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5282 Accepted Submission(s): 1324
Input
本题有多个测试数据，第一个数字M，表示接下来有连续的M个操...
分类：
其他好文 时间：
2014-08-06 15:00:11
阅读次数：
322
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟！
题意
给N个节点，标号A1~An，然后有Q个操作，操作分为Q i j，查询i，j间的区间和。C i j k，i到j个数字，每个数字增加k，并且输出。
输入输出分析
给N，Q，然后跟操作。注意判断Q，C使用scanf("%s")。
测试数据：
Sample Input
10 5...
分类：
其他好文 时间：
2014-08-06 14:47:51
阅读次数：
332
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34140Accepted:16044Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-06 14:30:41
阅读次数：
218
