自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

卖炫迈的小男孩的博客

虽然辛苦,我还是会选择那种滚烫的人生

  • 博客(98)
  • 收藏
  • 关注

原创 mysql中varchar与bigint直接比较会导致精度丢失以至于匹配到多行数据

如果联表的两个字段类型不一样,数据库会对两个不同类型的字段进行隐式的类型转换,导致索引失效。varchar与bigint进行比较的时候,mysql先转换为双精度浮点数double再进行比较的,由于bigint的位数超过了16位所以会导致丢失一部分精度,所以会匹配上多行数据。而在mysql中double的精度的精度为16位有效数据,因此如果要比较varchar和bigint类型的话,如果允许的话就改为统一的类型进行比较。也可以将bigint转换为varchar进行比较,或者两者都使用更高精度的Decimal类

2024-05-09 00:12:29 866

原创 在mysql函数中启动事物和行锁/悲观锁实现并发条件下获得唯一流水号

我们对某一行先查然后更新,并且希望我在更新操作完成之后,其他程序才能查这一行的数据,这样就能保证我的流水号是唯一的了。在mysql中默认以自动提交模式运行,你也可以使用START TRANSACTION;我们在原来的函数里面开启事物,并且使用行锁(或者叫悲观锁、排它锁。我在这里直接叫行锁是因为我查询和更新的时候都是可以通过fcityno和fyearno可以定位到唯一一行的,这两个字段是联合主键能确定唯一一行,所以在InnoDB引擎下它就是一个行级锁),注意FOR UPDATE必须在事务的上下文中使用。如果没

2024-04-19 02:40:40 830

原创 关于mysql存储过程中N/A和null的使用注意事项

oracle和mysql的存储过程大同小异,但是一些细节还是需要留意的。最近发现mysql的N/A和null在存储过程中容易忽略的一点,这会导致我们的存储过程提前结束。这样会存在一个隐患就是,在存储过程中如果任一地方的sql如果没有查到数据(应该说。mysql的N/A和null区别网上也说得很详细了,我就不赘述了,只要知道mysql中。的时候,要注意可能出现N/A,也就是没有查到一条记录的情况,这个时候会触发。,也即sql的返回值是N/A),那么这个。上面的存储过程中还要提一点的就是,

2023-12-18 00:24:02 1780 1

原创 在mysql存储过程中间部分,使用游标遍历动态结果集(游标动态传参使用)

今天在编写mysql存储过程的时候,就遇到一个问题,可能是先入为主的思想,同事之前说过:mysql的存储过程很难用,游标都不能使用oracle那种动态传参实现动态遍历结果集内容。我也就一直以为mysql的邮编只能在begin的DECLARE最后的部分进行一次确切的sql声明,但是很多时候我并不能事先确定每一个字段的范围,这样游标就很鸡肋了。那我就来水一篇博客了~其实,mysql的游标也是可以传参数的,只不过定义和传参的时候和oracle的带参数的游标有一点不同,但是使用的时候就和普通的静态游标一模一样了。

2023-11-26 14:36:32 2061 3

原创 window定时计划任务-定时重启服务/软件

Windows系统都有一个计划任务程序,可以在这里设置定时执行的.bat批处理文件(将你要定时执行的cmd命令放在这里),这样就可以实现让电脑在某个时刻做你想让它干的事。另外需要注意的是,如果此.bat文件需要管理员身份运行,那么可以右击该任务,选择“属性”,打开如下窗口,勾选“使用最高权限运行”即可。选择准备好的.bat文件,如果你的.bat需要参数执行,那么就要输入参数,没有的话就点击下一步,知道创建完成。编写关于任务的基本信息,其实也就是给这个任务取个名字,再添加一些备注,方便区分任务。

2023-03-14 13:38:07 6797 1

原创 python操作Excel之提取字符串中的中文/过滤字符串(win32com)

今天,有同事问我怎么批量从Excel某一列字符串中提取中文。以前我都是百度Excel使用技巧或者函数之类的,但是这次没有很好的解决方案,都是说用`TEXTJOIN(,,(IF(LENB(MID(A1,ROW(A1:A100),1))=2,MID(A1,ROW(A1:A100),1),"")))`函数的,本人测试后发现效果并不好,而且只能wps使用。  Python简洁又有强大的生态,可以使用win32com库来实现提取字符串的中文字符。本篇可以实现对Excel的读取、遍历、修改和保存操作,实现自己想要的效

2022-11-25 14:28:51 2981

原创 窗口函数、开窗函数ROW_NUMBER() OVER(PARTITION BY …… ORDER BY ……)

开窗函数语法:窗口函数 over(partition by 列名1 order by 列名2 ),窗口函数可以是ROW_NUMBER(),也可以是其他,会一个其他都是大同小异,本节就以它举例,它的作用就是可以给每一条记录生成一个唯一的行号。配合partition by 就可以在“列名1”此列,值相同的记录中给每一条记录从1依次递增生成唯一的逻辑行号,加上order by就可以实现自定义排序。开窗函数只是相对于聚合函数而言的,聚合函数是将group by后的分组聚合成单条数据,而开窗函数后的over(英文.

2022-07-13 01:44:51 5775

原创 数据库概念——行转列、列转行理解及实现(oracle&mySQL)

不管行转列还是列转行使用时同平时用的一样,一般要结合聚合函数使用(因为列名一定是唯一的,字段里的值并不一定是是唯一的,所以配合聚合函数使用)。(补充说明:行就是我们平时说的一条一条的记录,再具体点就是某一列的具体值;列就是字段,也就是列名)但是并不属于行转列和列转行的一种,不要混淆了,只是使用场景类似都是给你进行分组。补充:可以实现行转列是因为MySQL没有行转列的函数,便可用和配合实现行转列的功能而已。再通俗点就可以把数据表的行和再通俗点就可以把数据表的行和列看成坐标轴的横轴和纵轴,只不过横轴是固定的就

2022-06-25 01:57:08 2909

原创 [一招解决]SpringBoot集成Swagger3.0报错java.lang.NullPointerException

springboot新版本来说集成其他框架经常会出现一些问题。今天使用springboot集成swagger3.0启动就报错:NullPointerException 解决办法有三种:1.将swagger版本降为2.9.2,maven坐标为2.将springboot的版本降为2.5.7后重新启动项目3.springboot2.6更改了请求路径与与SpringMVC路径匹配规则,已经不是原来的`AntPathMatcher`了,改为了`PathPatternParser`。可能swagger3.0的一些

2022-01-23 17:32:44 5910 1

原创 关于Python for i in range(n)循环遍历时间复杂度是O(n)还是O(2n)理解

Python近年来非常火,特别是数据挖掘和机器学习领域。对于由C/C++语言等比较看重时间复杂度的语言(毕竟是用于编写底层的)学习过来的人,当然在Python使用中会注意到时间复杂度的问题。最近在使用for循环就想到了for遍历时range(n)是不是产生一个列表然后给i遍历,时间复杂度会不会变成O(2n)而不是C/C++的O(n)Python3 range() 函数返回的是一个可迭代对象(类型是对象),而不是列表类型, 所以打印的时候不会打印列表。”所以并不会额外产生O(n)的时间

2021-04-21 21:57:17 2615

原创 解决导入项目:RROR: This version of the Android Support plugin for IntelliJ IDEA (or Android Studio) cannot

导入项目到Android studio后报错无法通过编译:This version of the Android Support plugin for IntelliJ IDEA (or Android Studio) cannot open this project, please retry with version 4.1 or newer.警告就是让我们将自己的Android studio升级到4.1或者更新的版本,但是没必要这么麻烦1.打开项目的bulid.gradle2.修改gradle

2021-04-19 11:23:08 15608 4

原创 ndarray.tostring()还原成ndrrary多维数组 | ndarray.tostring()和ndarray.tobytes()区别

numpy库处理的最基础的数据类型是由同种元素构成的多维数组(ndarray)numpy里面有两个类型转换函数`ndarray.tostring()和ndarray.tobytes()`,bytes和string是两种类型,但是在这里都会变成“以字节形式存在的字符串”,即储存处上是字节形式,意义上是我们的“字符串”,所以两个函数产生的东西并没有区别.ndarray.tostring()还原成ndrrary多维数组:frombuffer()tobytes()还原ndarrary数组:frombuffer

2021-04-15 01:16:22 1593

原创 [解决-ssm整合错误]org.apache.ibatis.binding.bindingexception: invalid bound statement(not found):

做ssm项目时,在让spring和Mybatis整合时,发现一查数据库就报如下错误:日志: at org.apache.catalina.valves.ErrorReportValve.invoke(ErrorReportValve.java:79) at org.apache.catalina.valves.AbstractAccessLogValve.invoke(AbstractAccessLogValve.java:620) at org.apache.catalina.core.Stan

2021-04-07 14:14:09 7442 1

原创 Typora图片分享后失效?阿里云OSS+PicGO帮你解决图床问题 Typora笔记以后可以直接复制发布到其他博客平台![必能学会]

Typora复制到CSDN后图片无法显示?Typora笔记分享后图片失效?Typora怎么自建图床?阿里云OSS搭建自己的图床?本本帮你轻松解决以上问题,图文详细教程!!!步骤也很简单,只需三步:1.下载PicGO(用来上传图片的);2.购买阿里云OSS,并建立属于自己的图床;3.在Typora上进行设置。有人说免费的GitHub做图床难道不好吗?确实,确实不错。本人考虑了访问速度,(而且本人是学计算机的,阿里云啥的以后工作迟早要碰到,倒不如先了解了解~)就选择了阿里云。其实也没多贵啦,何况阿里云OS

2021-03-24 02:26:32 559 1

原创 spring的Javabean的无参构造函数什么时候一到要写

最近在用Spring依赖注入时,并使用setter时发现如果你在该类写了一个有参构造函数时,而不写无参构造函数时,运行是会报错未找到默认构造函数的。Spring容器创建对象时默认调用无参构造函数1.当类中没有写构造函数时,java会自己帮你生成一个默认的且是无参的构造函数2.如果写了构造函数,不管是有参还是无参,java都不会帮你生成一个默认的无参构造函数3.在继承方面:子类会默认生成一个无参构造函数并会以`super();`的调用父类的无参构造函数。这代表着如果父类没有写无参构造函数,运行时就会报错

2021-01-24 18:29:42 2432

原创 关于IDEA Javaweb项目里某个文件夹的内容不能访问错误代码404或者500

访问某个文件夹时,里面的jsp页面我全都不能访问,一直报错404,资源不能访问,里面的内容和引用的地址全都没有搞错。但是该文件夹的jsp就是无法访问。我把这些文件夹移动到其他文件夹下面就能访问到。真是见了鬼!前因:我第一次新建该文件夹的时候打错了,首字母打成了大写,然后**重命名改成了小写!这就是罪恶的根源啊!众所周知浏览器地址栏里是不分大小写的!所以就访问不到该文件夹了,里面的jsp页面也别想访问了。不过我觉得重点应该不是这里,上图:……清除IDEA缓存后

2020-12-15 02:45:48 917

原创 sql查询出现次数最多的记录的名称和现次数以及QT聚合查找失败解决

最近在做一个qt项目,数据库SQL语句这东西,有段时间没用了,然后就会遗忘某些知识。比如聚合查找。sql查询出现次数最多的记录的名称和现次数有一个表:client需求:查找表中出现次数最多的药品mno名称,和最高销量(出现次数)1.最高销量:select top 1 count(*) as countsfrom clientgroup by mnoorder by counts查询结果:2.最高销量的药品mno名称select top 1 mno, count(*) as cou

2020-12-02 19:25:15 1856 3

原创 VMware redhat7.4 虚拟机无法上网和配置ip地址

一.无法上网的解决方法。https://blog.csdn.net/vicky198/article/details/80969125二.配置自己的ip地址并上网对于上文我第一次配置的时候是按图索骥,对于我这个新手都能正确配置并上网。然而我们要的并不只是这些!但是我要给我的电脑配置一个ip地址:192.168.3.98。ifconfig可以配,但是可以发现它上不了网。解决方法:1.子网和掩码地址设置2.NAT设置3.DHCP设置(租用时间随便设置,我设置这么长包括了我要对这个地址操作的时

2020-11-25 12:36:23 610 1

原创 历届试题 小朋友排队(树状数组)

试题 历届试题 小朋友排队资源限制时间限制:1.0s 内存限制:256.0MB问题描述  n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴

2020-10-19 21:05:14 208

原创 蓝桥杯 历届试题 大臣的旅费-求树的直径

首先想到的是暴力,问题是题目也没给n的范围所以就不假思索的暴力搜索了。开个1000的二维vector提交后最后一组测试显示运行错误,其他测试用例都对,就是数组太小了,改为1e4就提交就超时了。正确的做法:我们要求的是该无向图两个点之间的路径最长是多少,求出最长的路程。题目也说了根节点到任意节点的路经是唯一的,说明这个无向图就是一颗树,树上求两个节点的最长路程就是求这颗树的直径。现在问题就转为求一颗树的直径

2020-10-19 21:03:50 189

原创 蓝桥杯历届试题 地宫取宝(记忆化搜索)

本文目录问题描述题解1-记忆化搜索(递归)思想:AC代码题解2-动态规划(递推)问题描述试题 历届试题 地宫取宝问题描述  X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明

2020-10-19 21:02:28 315

原创 Java实现正整数的输入,否则输出提示信息继续输入

很多初学Java的同学,输入一个整数只会用`Scanner`类的`nextInt()`函数。可是不管用啊!输入其他的话,编译器直接报错,不让运行了。作为经常使用C++的我就很困惑,有没有办法让它能正确顺利运行处理问题呢?如果你想知道try-catch语句无限循环,do-while try-catch无限循环。Scanner.next()和nextLine()吸收换行符,Java实现输入一个正整数,否则输出提示信息,直到输入正确,Java输入一个整数。的解决方法……

2020-09-09 14:46:01 1587

原创 关于创建对象时带括号与不带括号的区别(无参构造函数的调用)

关于创建对象时带括号与不带括号的区别亲自实验后,发现并**不相同**!而以前我没有亲自上机实验就错误的认为“两者相同,都会调用默认构造函数”。其实不然!我翻书查找相关知识,发现《C++面向对象程序涉及第2版》居然有一模一样的问题和解答。(1)在建立对象时不必给出实参的构造函数,称为默认构造函数。显然无参构造函数属于默认构造函数。一个类只能有一个默认构造函数。(2)如果在建立对象时选用的是**无参构造函数**,应该注意书写定义对象的语句。这也恰恰说明了声明的是一个函数而不是定义一个对象,没有调用默认的

2020-07-06 16:46:37 1387 5

原创 C++bool变量与int转换问题只有0才是false!

今天又碰到一个容易让人混淆的问题。就是在C++里,我们int类型直接赋值给bool的变量是0,-1,1,到底哪个是true哪个是false?其他数呢。实践才是检验真理的唯一标准,下面我在devc++上运行如下代码:#include <iostream>#include<cstdio>using namespace std;int main(){ bool x=-1; if(x==true) printf("true\n"); else

2020-06-11 11:59:53 2938

原创 gcd和lcm的相关性质

acm中经常涉及到最大公约数gcd和最小公倍数的关系。先说一个定理:任何一个正整数n都可以进行素因子分解成:n = p1 e1 * p2e2 * … * prer; (其中pr是< n 的素数因子)两个整数a=10,b=24 他们的最大公约数为gcd, 最小公倍数为lcm 则有a,b都能分解为有限个素数的积 10 = 21 *30 * 51 , 24 = 23 *31 * 50gcd为a,b公共素因子取最小指数的积lcm为a,b所有素因子取较大指数的积lcm 为a,b所有素因子取较大指数的

2020-05-13 11:26:24 1366

原创 蓝桥杯试题 算法提高 欧拉函数[数论]

蓝桥杯试题 算法提高 欧拉函数[数论]资源限制时间限制:1.0s 内存限制:256.0MB问题描述  老师出了一道难题,小酱不会做,请你编个程序帮帮他,奖金一瓶酱油:  从1—n中有多少个数与n互质?  |||||╭══╮ ┌═════┐  ╭╯让路║═║酱油专用车║  ╰⊙═⊙╯ └══⊙═⊙═(坑爹的题面格式化,害得我用‘|’来代替空格,复制到记事本上看就变成正版的了)输入格式  输入共一行,表示一个整数n。输出格式输出共一行,表示从1—n中与n互质的数的个数。……欧拉函数模板

2020-05-12 02:05:36 680

原创 sort对类对象进行自定义排序/重载操作符/友元函数/仿函数

c++库函数sort可以自定义排序,**在一般情况下**,我们排序的对象都是普通的数据类型比如:int,double等,排序方式无非就是升序和降序,我们可不写比较函数cmp,我们只需在sort的**第三参数填入**`greater<T>` 或者`less<T>`其中T为模板参数。sort函数原型有两种,实现自定义排序的方法有四种。方法一:重载"<"运算符;方法二:写一个自定义比较的友元函数cmp;方法三:仿函数;普通方法

2020-04-16 12:17:30 4620

原创 求一个数n的因子数和n^2因子数[数论]

正经目录求一个数的因子数一、求一个数n的因子数-暴力枚举法(Osqrt(n))二、n平方的因子数-数论三、HDU1299例题引入求一个数的因子数一、求一个数n的因子数-暴力枚举法(Osqrt(n))求n的所有因子数,我们只需要枚举到sqrt(n)即可**。唯一分解定理:任何一个正整数都可以素因式分解为==n = p1 ^e1^ * p2^e2^ * ...... * pr^er^; (其中pr是< n 的素数)====n的因子个数为:(e1+1)* (e2+1) * ……* (er+1)=

2020-04-08 00:58:38 1381

原创 矩阵快速幂、快速幂模板poj3070

poj3070题意就是通过,矩阵求斐波那契数列数列:普通for循环递推我们都会,可是这里的n高达10亿(109),先不说超时,就是打表数组开不了这么大。其实矩阵快速幂和快速幂一个思想来的,代码都差不多,矩阵快速幂就是把快速幂的乘法运算换成矩阵乘法,再加上一点矩阵知识其实矩阵快速幂和快速幂一个思想来的,代码都差不多,矩阵快速幂就是把快速幂的乘法运算换...

2020-03-23 17:56:55 208

原创 hash_map、unordered_map和map的效率、区别和分析

hash_map、unordered_map和map的效率、区别和分析一、前言二、三者的实现区别maphash_map和unordered_map三、三者查询效率高低时间效率三者使用选择例题:编译器报错解决方法一、前言最近在做题的时候遇到了,就分享一下自己的心得。hash_map、unordered_map和map的区别其实和hash_set、unordered_set和set的区别是一样的...

2020-03-17 22:46:37 2733

原创 C++快速读入法和ios::sync_with_stdio(false);

有时候我们会遇到“由于输入量很大,请使用快速输入法”之类的。输入还要用快速的?是不是把平时我们使用的cin换成scanf?不!还要更快!getchar();读取一个字符的getchar();这个比cin和scanf的读入还要快!直接给出模板:一般情况下把`cin`改成`scanf`都是可以过的,如果希望较小的功夫实现scanf和cin的等效可以在程序开头加一句:`ios::sync_with_stdio(false);`但是需要注意此时`cin`和`scanf`不能混用,否则程序可能会出错。

2020-03-07 17:29:21 1132

原创 可持久化01字典树解析和模板

一、可持久数据结构主要指的是我们可以查询历史版本**的情况并支持插入,利用使用之前历史版本的数据结构来减少对空间的消耗**(能够对历史进行修改的是函数式)。引用于https://www.cnblogs.com/BLADEVIL/p/3681291.html其实就是我们的数据结构的内容会不断发生变化,而我们还要查询以前的历史版本,比如某个区间的情况。**三、思路:**我们**要维护的是的异或和s[]并在==任意区间内找到s[p]使之与(s[n]^x)取得最大异或值==**,——异或+区间求异或最

2020-03-04 18:03:15 777 1

原创 01字典树解析与模板

本文将解答:1.01字典树是什么2.01字典树用途3.01字典树实现代码4.每个数按位插入顺序一、01字典树是什么首先我们都知道普通字典树(不懂?忘记了?点这里 ),字典树是插入字符串,利用字符串的公共前缀来减少查找时间,01字典树其实就是按位插入数字(将数字转化为2进制串),所谓“按位”即将该数字按2进制拆分为每一位是0或1的数字。二、01字典树的用处01字典树一般都是用于求异或...

2020-03-04 01:53:47 410

原创 字典树解析与模板C++

字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,...

2020-03-03 03:10:39 669

原创 二分法和三分法的用处和区别

“啊 ,三分你比二分多一分”最近在做题的时候发现原来还有三分法这个东东,由于本人水平有限知道应该二分可以解决,但是由于最优解的函数并不单调我不知道怎么继续分了。看了题解才发现原来三分这么好用,看来不只是简单的“比二分多一分啊”有一篇博文写的很好三分法与二分法的区别和三分法总结先说说二分法:二分法搜索法就是不断缩小解可能存在的范围,从而求得问题最优解的方法。就是把[L,R]区间为两个区间,...

2020-02-21 04:20:00 4343

原创 Tarjan算法、Tarjan缩点模板+视频讲解+例题

P3387 【模板】缩点题目背景缩点+DP题目描述给定一个 nn 个点 mm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式第一行两个正整数 n,m第二行 n 个整数,依次代表点权第三至 m+2 行,每行两个整数 u,vu,v,表示一条 u→v 的有向边。输...

2020-02-19 03:51:51 637

原创 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解

2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫IIB 牛牛的DRB迷宫II牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走,而'B'表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1),迷宫右下角的坐标为(n,m),除了每个格子有向右移动以及向下移动的限制之外,你也

2020-02-10 01:51:23 759

原创 求一个正整数的因子个数

如果你求一个大小为n的数的公因子数只会O(n)的枚举1~n的所有数这样太耗时了,有没有比较省时的方法?比如36的因子为1,2,3,4,6,6,9,12,18,36其实我们都知道当我们枚举到3时知道3可以整数36,那么就可以直接确定还有一个数12可以整除36,那么我们就不用去试12了,直接记上2个因子即可。即当i可以整除n时,n/i也可以整除n,我们就不用枚举n/i了,那么我们需要枚举的长度为 O...

2020-02-06 11:40:25 4787

原创 差分数组-P2879 [USACO07JAN]区间统计Tallest Cow

Tallest CowDescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H ...

2019-12-23 00:33:17 279

原创 线段树模板

P3372 【模板】线段树 1题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x...

2019-12-23 00:31:33 222

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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