2016年10月_KIJamesQi

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj3481 Double Queue(set模拟or splay)

题目链接题目意思明确。可以用两个set来模拟，一个大的优先，一个小的优先，同时删除、同时加入。 struct item1 { int k, p; item1() {} item1(int k, int p) : k(k), p(p) {} bool operator < (const item1& rhs) const { return p <

2016-10-24 16:45:24 472

原创 hdu5919 Sequence II(主席树求区间数种数和k大查找)

题目链接给你一个含有n个数的数列，m次查询。每次查询给出l和r两个数，表示子序列a[l]…a[r]，然后子序列中有k种数(需要自己求出k值)， p[j]表示第j种数从左到右第一次出现的位置，那么会得到p[1]…p[k] && p[1] < p[2] < … < p[k]。然后倒着建立主席树，然后就类似区间k小的查找。 #include <stdio.h> #define min(x, y

2016-10-04 23:16:15 549

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人