Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a 8 #includ...
分类：
其他好文 时间：
2015-03-17 10:11:32
阅读次数：
131
题目链接：点击打开链接
题意：
给定n长的序列，q个询问
下面n个数字给出序列
每个询问[l, r] k ，输出该区间中第k大的数
先建一个n个节点的空树，然后每次从后往前新建一棵树，依附原来的空树建。询问就是在树上二分。
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-16 23:14:28
阅读次数：
197
Problem DescriptionBackgroundTo The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker.The...
分类：
其他好文 时间：
2015-03-13 22:10:00
阅读次数：
209
首先将(x, y)变换为((x + y) / 2, (x - y) / 2)然后变成查询区间中位数的问题，把x, y分开做离散化完直接用主席树维护区间和 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-03-11 00:26:10
阅读次数：
162
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************....
分类：
其他好文 时间：
2015-03-09 22:04:07
阅读次数：
467
又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----...
分类：
其他好文 时间：
2015-02-24 16:17:51
阅读次数：
154
求区间内个数大于rank的一个数主席树求一下就好啦！ 1 /************************************************************** 2 Problem: 2223 3 User: rausen 4 Language: C+...
分类：
其他好文 时间：
2015-02-20 19:44:28
阅读次数：
176
K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 39737Accepted: 12955Case Time Limit: 2000MSDescriptionYou are working for Macroha...
分类：
其他好文 时间：
2015-02-19 16:16:34
阅读次数：
92
我的第一道主席树（静态）。先记下自己对主席树的理解：主席树的作用是用于查询区间第k大的元素（初始化nlog(n)，查询log(n)）主席树=可持续线段树+前缀和思想主席树实际上是n棵线段树（由于是可持续化线段树，所以实际上是n个长度为log(n)的链），第i棵线段树保存的是a[1]~a[i]这i个数...
分类：
其他好文 时间：
2015-02-11 23:15:20
阅读次数：
324
这题之前度娘上没有CDQ分治做法，gerwYY出来以后写了一个。不过要sort3遍，常数很大。gerw说可以类似划分树的思想优化复杂度，但是蒟蒻目前不会划分树（会了主席树就懒得去弄了）。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况，划分为两个不存在第一维相同的两个区间即可。...
分类：
其他好文 时间：
2015-02-06 20:23:02
阅读次数：
185
