摘要：
题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 阅读全文
posted @ 2022-10-28 21:44
cztq
阅读(35)
评论(0)
推荐(0)
摘要：
我以后再把该写void的地方写作int，我就是狗 阅读全文
posted @ 2022-10-28 20:30
cztq
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4] 的话，结果是5 2 3 4 1。 输入格式 第一行两个正整数n,m，表示序列长度与操作个数。序列中第i项初始为i。接下来m行，每行两个 阅读全文
posted @ 2022-10-28 17:39
cztq
阅读(61)
评论(0)
推荐(0)
摘要：
主要参考：FHQ-Treap(非旋treap/平衡树)——从入门到入坟_hsez_yyh的博客-CSDN博客_fhq树 平衡树这玩意吗，首先他的是一棵树对吧，而且得是一颗二叉树 肯定还得是个二叉搜索树吧， 于是我们可以定义如下结构体： struct node{ int l,r,key,val,si; 阅读全文
posted @ 2022-10-28 14:09
cztq
阅读(187)
评论(0)
推荐(0)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1 ) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数 阅读全文
posted @ 2022-10-28 13:56
cztq
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号