题目链接：开店 这道题显然一眼树分治，维护点分的结构，在每个点上，对每种年龄到这个点\(u\)以及他在点分树上父亲的距离和建一棵主席树，查询的时候一路往上跳即可。 但是我太懒了(其实你要说我不会也可以)，所以并不想写这种东西。于是，我就只能尝试一下别的方法。 设一个点\(u\)的年龄为\(y_u\) ...
分类：
其他好文 时间：
2017-01-22 10:34:48
阅读次数：
224
在日常的web应用开发过程中，一定会涉及到数据库方面的操作，其中查询又是占绝大部分的。我们不仅要会写查询，最好能系统的学习下与查询相关的知识点，这篇文章我们就来一起看看MySQL查询知识相关的树是什么样的。 MySQL查询知识树： 一、查询的种类 二、查询的原理 三、查询的应用场景 四、查询的效率比 ...
分类：
数据库 时间：
2016-12-23 00:53:36
阅读次数：
559
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而 ...
分类：
数据库 时间：
2016-12-10 16:42:44
阅读次数：
139
python提供的一个第三方包Rtree包能够实现R树查询、删除、增添的各种操作。然而版主在windows环境 （win 10， python3.5）下安装Rtree包的时候出现了问题。直接在cmd中输入pip install Rtree后，会出现一下错误： Collecting Rtree Usi ...
分类：
编程语言 时间：
2016-10-26 13:19:32
阅读次数：
298
树上单点修改，子树查询 可以在这棵树的dfs序上建线段树维护 PS：modify、query的时候传入x的dfs序即可 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=100010,M=40001 ...
分类：
移动开发 时间：
2016-10-04 18:43:04
阅读次数：
197
Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的 ...
分类：
其他好文 时间：
2016-09-15 16:34:48
阅读次数：
160
L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B ...
分类：
其他好文 时间：
2016-09-10 17:43:05
阅读次数：
266
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 ...
分类：
其他好文 时间：
2016-08-30 12:19:24
阅读次数：
337
最近在做公司的项目中遇到一个问题，多级级联导航菜单，虽然只有三级目录，但＜ｌｉ＞中嵌套＜ｕｌ＞，数据库表结构如下： 很常见的表结构，包括自身ＩＤ和父ＩＤ，对于这种我们已不陌生，在写树状菜单的时候经常见到这样的数据结构，但是我们一般写树状菜单的时候都会用到前端的框架比如ｚＴｒｅｅ或者ｔｒｅｅＶｉｅｗ等 ...
分类：
数据库 时间：
2016-08-20 14:31:34
阅读次数：
247
题意：最开始的时候有一个集合，集合里面只有一个元素0，现在有q次操作，操作分为3种： + x： 表示向集合中添加一个元素x - x：表示删除集合中值为x的一个元素 ? x：表示查询集合中与x异或的最大值为多少 析：这是一个字典树的应用，不过确实没看出来。。。。主要思想是这样，先用10进制数，转成二进 ...
分类：
其他好文 时间：
2016-08-14 22:17:49
阅读次数：
212
