摘要：
给定一个长为n的序列A，满足每个位置都大于等于0。 现在有q次询问，每次询问分为两种： 1 l r c 表示给区间 A[l,r]加上c 。 2 v 表示询问最小的p满足A[1,p]的和大于或等于v 。 n,q≤105 此题我相信各位dalao已经有了一个最简单的思路，对，没错，就是二分 105二分怎 阅读全文
posted @ 2022-11-20 19:27
cztq
阅读(50)
评论(0)
推荐(0)
摘要：
题目描述 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
阅读(42)
评论(0)
推荐(0)
摘要：
我以后再把该写void的地方写作int，我就是狗 阅读全文
posted @ 2022-10-28 20:30
cztq
阅读(33)
评论(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
阅读(65)
评论(0)
推荐(0)
摘要：
主要参考：FHQ-Treap(非旋treap/平衡树)——从入门到入坟_hsez_yyh的博客-CSDN博客_fhq树 平衡树这玩意吗，首先他的是一棵树对吧，而且得是一颗二叉树 肯定还得是个二叉搜索树吧， 于是我们可以定义如下结构体： struct node{ int l,r,key,val,si; 阅读全文
posted @ 2022-10-28 14:09
cztq
阅读(193)
评论(0)
推荐(0)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1 ) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数 阅读全文
posted @ 2022-10-28 13:56
cztq
阅读(57)
评论(0)
推荐(0)
摘要：
SLOJ P2067. 三角剖分问题 AcWing1069.凸多边形的划分(区间DP) 题目描述 给定由N顶点组成的凸多边形 每个顶点具有权值 将凸N边形剖分成N-2个三角形 求N-2个三角形顶点权值乘积之和最小？ 输入格式 ２行，第一行一个整数ｎ表示３＜ｎ＜１００个顶点 接下来ｎ个数ｗ［ｉ］表示每 阅读全文
posted @ 2022-10-27 21:57
cztq
阅读(89)
评论(0)
推荐(0)
摘要：
题目描述 有一种有趣的游戏，玩法如下： 玩家：2人 道具：N颗石子 规则： 游戏双方轮流取石子； 每人每次取走若干颗石子（最少取1颗，最多取K颗）； 石子取光，则游戏结束； 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ 输入格式 输入仅一行，两个整数N和K。 输出格式 输出 阅读全文
posted @ 2022-10-27 19:36
cztq
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 矩阵 A 规模为n×m，矩阵 B 规模为m×p，现需要你求A×B。 矩阵相乘的定义：n×m 的矩阵与m×p 的矩阵相乘变成n×p 的矩阵，令aik为矩阵A中的元素，bkj为矩阵B中的元素，则相乘所得矩阵C中的元素 cij=∑aikbkj 具体可见样例。 输入格式 第一行两个数n 阅读全文
posted @ 2022-10-27 18:10
cztq
阅读(176)
评论(0)
推荐(0)
摘要：
SLOJ P10135. 「一本通 4.4 练习 2」祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 输入格式 输入第一行包括一个整数n表示节点个数； 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是−1，那么a就是树 阅读全文
posted @ 2022-10-27 16:37
cztq
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号