随笔分类 -  ----离散化

51Nod1349 最大值
摘要：题目看这里 各种离线套路题。。。我们考虑对每个元素都先预处理答案让后就可以O(lg n)回答了将元素排序后，对于两个询问i,j∈(s[k],s[k+1]]的答案是一样的，我们考虑计算当i=s[k]时的答案显然，当i=s[1]的时候，答案就是总区间数这时考虑当i->s[... 阅读全文
posted @ 2018-02-15 09:41 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
Jzoj1951 布娃娃
摘要：一开始看错题目了，很容易看成i喜欢的中，让后写主席树区间第k大反过来其实也很好做，我们考虑将所有的L,R,P丢到一起考虑，分两种操作，询问和修改（是不是很像cdq分治）排个序再加上个平衡树离散化+ZKW线段树求第k大就好了（注意题目坑点：是第k大不是第k小）#prag... 阅读全文
posted @ 2018-01-20 17:07 扩展的灰(Extended_Ash) 阅读(70) 评论(0) 推荐(0)
Jzoj5428 查询
摘要：给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std;int f[N][N],s[N... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(205) 评论(0) 推荐(0)
Jzoj5428 查询
摘要：给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std... 阅读全文
posted @ 2017-11-08 20:09 扩展的灰(Extended_Ash) 阅读(191) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj4845 寻找
摘要：“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
posted @ 2017-10-30 22:00 扩展的灰(Extended_Ash) 阅读(83) 评论(0) 推荐(0)
Jzoj4737 金色丝线将瞬间一分为二(GOSICK系列)
摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文
posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
Jzoj4737 金色丝线将瞬间一分为二(GOSICK系列)
摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文
posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)