首先要求第k大就想到用主席树来处理 但是不能直接用树链剖分的dfs序来维护，因为一条链对应的dfs下标可能是断开的几段，无法用权值线段树来维护 那么久维护每个点到根节点的全值线段树，结点u的权值线段树记录了其到根节点路径上数值的出现次数 主席树相当于维护了一个前缀和，由树上前缀和可以分析出u->v路 ...
分类：
其他好文 时间：
2019-04-24 15:58:13
阅读次数：
156
题意：n个点的树，每个点有权值，问你u~v路径第k小的点的权值是？ 思路： 树上主席树就是每个点建一棵权值线段树，具体看jq博客，LCA用倍增logn求出，具体原理看这里 LCA板子： 代码： ...
分类：
其他好文 时间：
2019-04-24 00:22:40
阅读次数：
160
安装完oracle数据库后，登录时sys,system,scott这几个用户密码输入后都不对，查阅资料后解决 1，cmd下输入sqlplus,之后让你输入用户名，输入这个 "/as sysdba" ,之后输入"alter user (用户名) identified by (密码);" 因为我要用sc ...
分类：
数据库 时间：
2019-03-15 19:29:00
阅读次数：
224
Left join 和right join 为外部连接，inner join 为内部连接 Left join 左侧为主表，右侧为从表，主表会显示出所有数据，从表则只显示关联到的数据，不满足连接条件 的行数据用NULL补全 right join 右侧为主表，左侧为从表，主表会显示出所有数据，从表则只显 ...
分类：
数据库 时间：
2019-03-06 14:52:29
阅读次数：
260
1、运行SQLPLUS工具 C:\Users\wd-pc>sqlplus 2、直接进入SQLPLUS命令提示符 C:\Users\wd-pc>sqlplus /nolog 3、以OS身份连接 C:\Users\wd-pc>sqlplus / as sysdba 或 SQL>connect / as ...
分类：
数据库 时间：
2019-02-22 10:21:41
阅读次数：
261
树上莫队 引入 树上莫队看名字就知道，其实是把莫队搬到了树上。一般来说，这种问题有几个特征： 询问可以离线 答案并不好用树形DP或者数据结构维护，往往只能暴力跑到所有的点求。 我们拿一道例题： "SP10707 COT2" 这样的话，我们很容易就想到需要用莫队。可是莫队算法是基于一个序列的，我们怎么 ...
分类：
其他好文 时间：
2019-02-17 10:32:37
阅读次数：
196
题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22092 Accepted: 9138 Description Every ...
分类：
其他好文 时间：
2019-02-08 13:08:05
阅读次数：
196
Flex 布局教程：语法篇 网页布局（layout）是 CSS 的一个重点应用。 网页布局（layout）是 CSS 的一个重点应用。 布局的传统解决方案，基于盒状模型，依赖 display 属性 + position属性 + float属性。它对于那些特殊布局非常不方便，比如，垂直居中就不容易实现 ...
分类：
Web程序 时间：
2019-01-28 16:41:37
阅读次数：
193
01. 在MySQL与PostgreSQL的对比中，PG的JSON格式支持优势总是不断被拿来比较。其实早先MariaDB也有对非结构化的数据进行存储的方案，称为dynamic column，但是方案是通过BLOB类型的方式来存储。这样导致的问题是查询性能不高，不能有效建立索引，与一些文档数据库对比， ...
分类：
数据库 时间：
2019-01-04 20:27:15
阅读次数：
258
