题意： 有n个旅馆，从这n个旅馆中找出若干个旅馆，使得这若干个旅馆满足这样的条件：不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析： 按price 排序，若price相同， 则按距离排序 然后遍历每一个旅馆，在处理当前 旅馆时，二分在price小于当前旅馆price的旅馆中 ...
分类：
其他好文 时间：
2018-08-09 18:31:46
阅读次数：
142
题意： 给出一个非降序排列的整数数组a1.a2，······，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，······，aj中出现次数最多的值所出现的次数 解析： 白书p198 其实意思就是把每个值转换为次数 因为相等的值又是连续的 然后标记每个值的下标所对应的次数数组中的下标 r ...
分类：
其他好文 时间：
2018-08-08 13:42:13
阅读次数：
129
问题类型：是多次询问一个大区间里子区间的最值问题 dp + 位运算的思想处理 rmax[i][j]表示从i开始到i + 2^j - 1的区间里的最大值dp[i][j] (i,i + 2^j - 1)分为 dp[i][j-1] (i,i + 2^(j-1) - 1)dp[i + 1 << (j-1)) ...
分类：
编程语言 时间：
2018-08-06 21:06:17
阅读次数：
155
这章的数据结构题很真实 T1 排队 bzoj 1699 题目大意： 求静态一些区间的最大值-最小值 思路： ST表裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2018-08-06 14:36:49
阅读次数：
188
new hello world 线段树的理解 RMQ(Range Min/Max Query) lazy标记用于区间更新 权值线段树 乱搞的树套树 题目和关键代码解读 POJ xxxx POJ xxxx ...
分类：
其他好文 时间：
2018-08-05 16:50:20
阅读次数：
128
题目链接 https://www.luogu.org/problemnew/show/P1311 设第i个客栈的装饰色调为b[i],最低消费为a[i] 这道题实际上是要求2个客栈i,j 且b[i]==b[j] && i,j之间(包括i,j)能找到一个a[k]<=p; 很显然找出i，j之间的最小的a[ ...
分类：
其他好文 时间：
2018-08-03 10:44:39
阅读次数：
129
1801 频数（Solution） 题目大意 ： 给定一个包含 $n$ 个元素的序列 $A$ 和若干询问 $l,r$，求出 $A_l\sim A_r$ 出现次数最多的数的频数。保证给定的序列元素单调不降。 Tag： RMQ Analysis By LC： 将询问区间分为左中右三个部分，左和右分别为未 ...
分类：
其他好文 时间：
2018-08-02 02:09:05
阅读次数：
116
6305.RMQ Similar Sequence 这个题的意思就是对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树，笛卡尔树是一种特定的二叉树数据 ...
分类：
其他好文 时间：
2018-07-31 15:36:56
阅读次数：
172
#1068 : RMQ-ST算法 #1068 : RMQ-ST算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。 但等到了超 ...
分类：
编程语言 时间：
2018-07-31 13:36:35
阅读次数：
157
一、fiddler 配置 1.开启抓包，file → capture traffic，左下角显示capturing，表示正在抓包中 ![image_1cjfu5cb1nd9tsc1iqtsg1gcup.png 44.3kB][1] 2.开启https过滤，Tools → Option 进入设置 