K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 40169
Accepted: 13120
Case Time Limit: 2000MS
Description
You are working for Macrohard com...
分类：
其他好文 时间：
2015-04-03 21:07:26
阅读次数：
185
Boring Counting
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in t...
分类：
其他好文 时间：
2015-04-03 21:06:23
阅读次数：
179
思路 之前知道这道题是用时代的眼泪划分树写的TAT好复杂我看不懂 然后主席就来拯救大家啦~\(≧▽≦)/~ 学了这么久还不会主席树QAQ今天才学的，又T又W的搞得我要死。。 然后学到了离散化的新写法，不需要用Map。。 基本思想就是针对[1,L]的每一个L开一个线段树，记录下[1,L]中每...
分类：
其他好文 时间：
2015-03-18 17:25:39
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=3473划分树模板题目,需要注意的是划分树的k是由1开始的划分树:参考:http://blog.csdn.net/shiqi_614/article/details/8041390划分树的定义 划分树定义为，它的每一...
分类：
其他好文 时间：
2015-02-21 00:14:26
阅读次数：
355
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make as small as possible!
Input
The first line is an integer T (T <= 10), indicat...
分类：
其他好文 时间：
2015-02-07 14:39:36
阅读次数：
205
这题之前度娘上没有CDQ分治做法，gerwYY出来以后写了一个。不过要sort3遍，常数很大。gerw说可以类似划分树的思想优化复杂度，但是蒟蒻目前不会划分树（会了主席树就懒得去弄了）。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况，划分为两个不存在第一维相同的两个区间即可。...
分类：
其他好文 时间：
2015-02-06 20:23:02
阅读次数：
185
题目大意：给出一些音符，将它们组成和旋。和旋只能由[l,r]个音符组成。优美程度为所有音符的和。求k个和旋的又优美程度的最大和。
思路：先处理出来前缀和，以便O(1)去除一段的和。然后考虑对于一个音符来说，向左边扩展的音符是一段长度为r - l + 1的区间，取出的最大和是sum[i] - sum[p]，sum[i]是一定的，要想让整段和最大，需要让sum[p]最小。之后就是区间k小值和...
分类：
其他好文 时间：
2014-12-12 19:16:03
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=4417
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2720 Accepted Submission(s...
分类：
编程语言 时间：
2014-11-14 00:17:48
阅读次数：
283
题目大意：给出一个序列，问一个区间里有没有长度为定长的已知序列。
思路：第一步的想法是把序列哈希一下，如果暴力的话，就是在区间里面O(n)的去判断，但是这样显然太慢了，我们需要O(logn)的时间之内求出区间内有没有一个值。这个问题就可以用可持久化线段树或者划分树来解决了。划分树我不咋会，就写了可持久化线段树。代码略丑，见谅。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-11-04 17:34:01
阅读次数：
120
K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:38225Accepted:12417Case Time Limit:2000MSDescriptionYou are working for Macrohard co...
分类：
其他好文 时间：
2014-10-23 16:06:46
阅读次数：
236
