"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
哈哈，我也是一个标题党，今天想总结一下，今天学到的东西，便于今后复习拿出来看。 首先呢，防抖是什么？ 防抖： 持续触发事件时，一定时间段内没有再触发事件，事件处理函数才会执行一次，如果设定的时间到来之前，又一次触发了事件，就重新开始延时。 定义比较难懂，举一个比较贴切的例子就是 ，坐电梯。 每次电梯 ...
分类：
其他好文 时间：
2019-08-09 21:40:28
阅读次数：
112
在之前学习过滤器Filter，看到拦截器就想到了Filter Filter的作用：对请求和响应进行过滤 Filter的生命周期：实例化 >初始化 >过滤 >销毁 原理：基于函数回调； 只能在Web容器中使用，需要在服务器中使用，是一种Servlet规范； 那么拦截器是什么呢？ 拦截器：针对处理器（C ...
分类：
编程语言 时间：
2019-08-09 21:40:11
阅读次数：
102
约束 概念：对表中的数据进行限制，保证数据的正确性、完整性、有效性 一. 主键约束 primary key 特点： 非空、唯一，是表中记录的唯一标识 一张表只能有一个主键 建表时，添加主键 create table emp (eid varchar(20) primary key , ename v ...
分类：
其他好文 时间：
2019-08-09 21:39:44
阅读次数：
113
概率与期望dp 概率 某个事件A发生的可能性的大小，称之为事件A的概率，记作P(A)。 假设某事的所有可能结果有n种，每种结果都是等概率，事件A涵盖其中的m种，那么P(A)=m/n。 例如投掷一枚骰子，点数小于3的概率为2/6=1/3。 如果两个事件A和B所涵盖的结果没有交集，那么P(A或B发生)= ...
分类：
其他好文 时间：
2019-08-09 21:39:23
阅读次数：
134
回首往昔！！！学习嵌入式Linux开发已经1年多了，从入门就花费了大半年的时间，一个人慢慢摸索查资料……真是费时费事…… 我认为做好以下几点，学好嵌入式Linux开发指日可待！ 1.明确学习顺序 2.找到好的学习资料 3.准备一款开发板，进行实践 4.一颗持之以恒的心 （P.S：最后一点是最重要的， ...
分类：
系统相关 时间：
2019-08-09 21:38:59
阅读次数：
106
"题目传送" 长度为$n(n\le 1000000)$的数组，$q(q\le 3000)$ 次操作。修改操作即将某个区间的值增加某个不大于1000的值，查询操作即查询某个区间比C大于等于的数有多少个 我们用一个数组$add[i]$来表示第$i$段增量，如果查询区间完全包含第$i$段，那么就相当于是在 ...
分类：
其他好文 时间：
2019-08-09 21:38:34
阅读次数：
82
DAY12 可变长参数 可变长参数：指的是在调用函数时，传入的参数个数可以不固定 调用函数时，传值的方式无非两种，一种是位置实参，另一种是关键字实参，因此形参也必须得有两种解决方法，以此来分别接收溢出的位置实参( )与关键字实参( ) 一、可变长形参之 形参中的 会将溢出的位置实参全部接收，然后存储 ...
分类：
其他好文 时间：
2019-08-09 21:38:12
阅读次数：
97
递归原理：递归要慎用 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 我们发现其规律为:后一个数等于它前 ...
分类：
其他好文 时间：
2019-08-09 21:37:52
阅读次数：
69
linux系统运维常用的几个命令，包含，查询系统内存，cpu，进程和监控网卡流量信息的等等命令
分类：
系统相关 时间：
2019-08-09 21:37:30
阅读次数：
135
1.深入解析jdk1.8 HashMap的容量一定要是2的n次幂的原因；
2.jdk1.8 HashMap.resize()扩容方法源码解析。 ...
分类：
其他好文 时间：
2019-08-09 21:37:09
阅读次数：
72
快速开发平台推荐—laoA的guns Guns基于Spring Boot2，致力于做更简洁的后台管理系统。包含系统管理，代码生成，多数据库适配，SSO单点登录，工作流，短信，邮件发送，OAuth2登录，任务调度，持续集成，docker部署等功。支持Spring Cloud Alibaba微服务。社区 ...
分类：
其他好文 时间：
2019-08-09 21:36:44
阅读次数：
120
"题目" 题目大意 给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。 可以给一些边扩大容量，最多总共扩大$m$容量。每条边的容量有上限。 求扩大容量后最大的最大流。 思考历程 隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。 只能暴力DP来水 ...
分类：
其他好文 时间：
2019-08-09 21:36:32
阅读次数：
72
1、介绍itertools是python的迭代器模块，itertools提供的工具相当高效且节省内存。使用这些工具，你将能够创建自己定制的迭代器用于高效率的循环。-无限迭代器 itertools包自带了三个可以无限迭代的迭代器。这意味着，当你使用他们时，你要知道要的到底是最终会停止的迭代器，还是需要无限地迭代鞋去。（1）count(初值=0,步长=1):count迭代器会返回从传入的起始参数开始的
分类：
编程语言 时间：
2019-08-09 21:36:00
阅读次数：
80
字符编码 一、计算机基础 1、cpu：控制程序的运行（从内存中取出文本编辑器的数据读入内存） 2、内存：运行程序（经CPU操作后，内存中含有文本编辑器的数据） 3、硬盘：存储数据（文本编辑器） 二、文本编辑器存取文件上的原理 1. 打开编辑器就打开了启动了一个进程，是在内存中的，所以，用编辑器编写的 ...
分类：
其他好文 时间：
2019-08-09 21:35:28
阅读次数：
87
watch是一个非常实用的命令，基本所有的Linux发行版都带有这个小工具，如同名字一样，watch可以帮你监测一个命令的运行结果，省得你一遍遍的手动运行。在Linux下，watch是周期性的执行下个程序，并全屏显示执行结果。你可以拿他来监测你想要的一切命令的结果变化，比如 tail 一个 log ...
分类：
其他好文 时间：
2019-08-09 21:35:04
阅读次数：
147
