• 2024-08-25区间k小值(可持久化线段树)
    题目描述给定一个序列\(a_1,a_2,\dots,a_n\),\(m\)次操作,每次给定\(l,r,k\),问\(a_l,a_{l+1},\dots,a_r\)中第\(k\)小的值。输入第一行一个正整数\(T(1\leqT\leq3)\),表示测试数据的数量。每组数据第一行\(n,m(1\leqn,m\leq100000)\)。第二行\(n\)个正整数\(a_1,a_2,\dots,a
  • 2024-03-14求最小值和次小值
     #include"stdio.h"voidinputdata(inta[],intn);voidfindmin(inta[],intn,int*min1,int*min2);intmain(){     intn,c[9999],t;   scanf("%d",&n);   for(intm=0;m<n;m++)   {      scanf("%d",&c[m
  • 2023-12-29leetcode 2706 购买两块巧克力
    题目: 2706购买两块巧克力思路:找两个最小值。分情况讨论 代码classSolution:defbuyChoco(self,prices:List[int],money:int)->int:#遍历一遍,找2个最小值#找一个最小值我们都会。#找次小值,就分两种情况,假设minPrice是最小
  • 2023-08-17「Note」数据结构方向 - 可持久化数据结构
    1.可持久化线段树1.1.介绍可持久化线段树一般用于解决区间第\(k\)小值的询问。首先考虑简化过的问题,区间\(\left[1,r\right]\)的第\(k\)小值。考虑用权值线段树(离散化或动态开点)来求\(k\)小值,接下来只需要解决区间的问题。可持久化线段树核心思想:每次插入值时保留
  • 2023-04-27使用Pandas实现1-6列分别和第0列比大小得较小值
    今日鸡汤还作江南会,翻疑梦里逢。大家好,我是皮皮。一、前言前几天在Python白银交流群【星辰】问了一个pandas处理Excel数据的问题,提问截图如下:下图是他的原始代码截图:二、实现过程其实他这个代码,已经算实现了,如果分别进行定义的话,每一列做一个变量接收,也是可以实现效果的,速度上虽
  • 2023-01-27二叉树寻找最k小值
    /***注意:left/right值若没有显示设置为null,值即为undefined*在调用二叉树前、中、后序遍历方法时,由于参数设置了默认值(tree)*所以进入了死循环*/consttree={
  • 2022-10-14单元格内含若干个数字,如何进行升序排序?
    Excel情报局职场联盟Excel生产挖掘分享Excel基础技能Excel爱好者大本营用1%的Excel基础搞定99%的职场问题做一个超级实用的Excel公众号Excel是门手艺玩转需要勇气数万Excel