【题意概述】 给出一个[0,1,000,000,000]的整数数轴，刚开始每个位置都为0，有n个区间加操作，最后询问数轴上最大的数是多少。 【题解】 我写的是离散化后线段树维护区间最值。 其实貌似不用线段树QAQ... ...
分类：
系统相关 时间：
2018-03-09 22:42:36
阅读次数：
241
定义数组 相关操作 关联数组 多维数组 php数组转js数组 ...
分类：
编程语言 时间：
2018-03-07 13:23:29
阅读次数：
243
man 7 signal #查看信号的实用信息 常用的信号： 信号名 编号 含义SIGHUP 1 无须关闭进程而让其重读配置文件SIGINT 2 中止正在运行的进程；相当于Ctrl+cSIGQUIT 3 相当于ctrl+\SIGKILL 9 强制杀死正在运行的进程SIGTERM 15 终止正在运行的 ...
分类：
系统相关 时间：
2018-02-28 23:04:37
阅读次数：
237
以下我是归纳的JDBC知识点图： 图上的知识点都可以在我其他的文章内找到相应内容。 JDBC常见面试题 JDBC操作数据库的步骤 ？ JDBC操作数据库的步骤 ？ 1. 注册数据库驱动。 2. 建立数据库连接。 3. 创建一个Statement。 4. 执行SQL语句。 5. 处理结果集。 6. 关 ...
分类：
数据库 时间：
2018-02-20 22:28:10
阅读次数：
229
题解: dep[LCA(a,b)]等价于把a到根路径+1，然后询问b到根路径的权值 按左右端点分别排序求出值后作差就可以了 分块TLE了QWQ LCT代码 分块代码 ...
分类：
其他好文 时间：
2018-02-19 20:43:54
阅读次数：
250
不得已又挖了一个坑。。想来学习线段树也有一段时间了，也有了些了解，但是在做题的 时候还是磕磕碰碰的，还是不够熟练，还是要多做题（水题除外），多思考。 这是一道典型的线段树区间更新，一定要使用延迟标记，同时又要使用区间合并。 区间合并的做法和poj3667 Hotel这题是一样的。起先我想都使用线段树 ...
分类：
其他好文 时间：
2018-02-15 15:06:13
阅读次数：
193
信号列表： 在linux中和信号相关的常见命令为kill及trap命令，下来如何利用trap控制跳板机脚本来使用命令： 命令：kill -l 和 trap -l企业实战中linux系统的重要信号及说明HUP(1) 挂起INT(2)&nbs
分类：
系统相关 时间：
2018-02-15 11:30:16
阅读次数：
272
题目链接 正解：$link-cut \ tree$。 这道题我在考场上从看题到放弃只花了$20$多分钟。。 爆刚$t2$无果，$12$点的钟声响起，我无奈地开始看这道题，然后发现了生的希望。。 只写了二十几分钟，然后又滚回去刚$t2$了。。正解根本就没去想了(虽然本来也不会。。 不得不说这道题的标算 ...
分类：
其他好文 时间：
2018-02-11 22:42:07
阅读次数：
244
"题目链接" $Description$ 有一个长为n的序列Ai，要求支持查询[l,r]的最值、历史最值，区间加/重设 $Solution$ 线段树，每个点再维护一个历史(从0到现在)最大值、历史(从上次下传标记到现在)最大的set,add标记 PushDown时肯定是先下放历史标记，之后再用当前标 ...
分类：
其他好文 时间：
2018-02-11 19:48:43
阅读次数：
137
