题目大意：给出一颗无根树，有链的修改操作，还有子树的查询。除此之外，还有选定这棵树的一个点为根。
思路：子树操作，链上修改，带size域的树链剖分就可以搞定。换根肯定不能真的换，出题人要是闲的没事所有操作都在换根就惨。我们可以画一张图模拟下换根。先按照读入的顺序建一颗有根树，然后观察当前的根在要询问的点的位置。如果当前的根在要询问的点的儿子中，那么那个点为根的时候，当前点的子树就是除了当...
分类：
其他好文 时间：
2014-10-30 17:13:46
阅读次数：
226
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而...
分类：
数据库 时间：
2014-10-22 12:18:40
阅读次数：
352
题目大意：给出一个序列，单点修改，询问区间第k大。
思路：如果不带修改，那么划分树就可以解决，但是划分树是静态的树，不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树，但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样，每次修改logn个权值线段树。查询的时候也一样，返回logn个权值线段树统计的和。
最后为了求区间第k大，还需要二分答案。
C...
分类：
其他好文 时间：
2014-10-15 18:11:31
阅读次数：
271
题目：1002 A Corrupt Mayor's Performance Art
题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，注意会覆盖。
分析：跟POJ 2777一样，不过这个要输出颜色，所以线段树查询的时候顺便把路径存起来打印。代码：
AC代码：
#...
分类：
其他好文 时间：
2014-09-20 20:07:29
阅读次数：
333
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等。
1、准备测试表和测试数据
1
2
...
分类：
数据库 时间：
2014-09-19 13:55:08
阅读次数：
309
1、主键和索引的区别？主键是索引吗？2、视图中能排序吗？不能3、什么是索引，以及索引有哪些分类并说明。4、说说触发器的使用场景。5、sql中循环有哪几种形式（while、游标）6、Sql Schema是什么？7、说说数据库遵循的前三范式是什么？8、请写出sql行转列以及列转行。9、sql中树查询（w...
分类：
数据库 时间：
2014-09-06 19:54:33
阅读次数：
232
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而...
分类：
数据库 时间：
2014-08-07 18:20:30
阅读次数：
306
给一个数组，求区间[l,r]中第k大的数。今天被各种数据结构虐爆了，自己还是需要学习一下函数式线段树的，这个东西好像还挺常用。函数式线段树的思想是这样的，对于每个时间状态，我们都建立一颗线段树，查询两个状态在某个区间的差的话，我们只要找到两个状态分别对应的点相减即可。由于每次我使用线段树更新的时候，...
分类：
其他好文 时间：
2014-07-23 11:47:06
阅读次数：
241
题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2014-07-16 18:32:53
阅读次数：
171
