
数据结构_树套树
文章平均质量分 91
cq_phqg
心中的坚持与不懈的努力,梦想就在前方!
展开
-
Bestcoder7(1004)hdu4988(经典问题:树状数组套treap求解动态逆序对)
Little Pony and Boast Busters Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 83 Accepted Submission(s): 32 Problem Description原创 2014-09-05 02:27:18 · 1816 阅读 · 0 评论 -
bzoj3295(线段树套平衡树(treap))
3295: [Cqoi2011]动态逆序对 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 861 Solved: 287 [Submit][Status] Description 对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元原创 2014-09-02 17:41:09 · 1342 阅读 · 0 评论