KIJamesQi的博客

大神养成中。

poj3481 Double Queue(set模拟or splay)

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

2016-10-24 16:45:24

阅读数 309

评论数 0

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] < … ...

2016-10-04 23:16:15

阅读数 398

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭