1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类：
其他好文 时间：
2014-07-22 23:12:33
阅读次数：
311
DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a
b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7
__int64 add;//附加...
分类：
其他好文 时间：
2014-07-22 23:10:14
阅读次数：
295
Description给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。
对于每个叶结点u，定义c[u]为从u到根结点的简单路径上最后一个...
分类：
其他好文 时间：
2014-07-22 23:09:15
阅读次数：
291
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
树形结构的排序在中国特色下十分普遍也非常重要，例如常说的五大班子，党委＞人大＞政府＞政协>纪委，每个班子下还有部门，岗位，人员，最终排列的顺序通常需要按权力大小、重要性等进行排列，顺序排列不好可是重大的罪过，领导很生气，后果很严重。这种排序方式本质上就是典型的树形结构深度排序，但在数据库中很难直接通...
分类：
数据库 时间：
2014-07-22 23:06:52
阅读次数：
475
八条佛曰1、佛曰：忘记并不等于从未存在，一切自在来源于选择，而不是刻意。不如放手，放下的越多，越觉得拥有的更多。2、佛曰：命由己造，相由心生，世间万物皆是化相，心不动，万物皆不动，心不变，万物皆不变。3、佛曰：坐亦禅，行亦禅，一花一世界，一叶一如来，春来花自青，秋至叶飘零，无穷般若心自在，语默动静体...
分类：
其他好文 时间：
2014-05-01 16:18:14
阅读次数：
363
介绍通常情况下，报告需要在一个类似树的结构来显示数据。通过启用此特性在SAP
BW层次结构。高级数据显示的层次结构的顶层节点。更详细的数据可以向下钻取到的层次结构中的下级节点的可视化。考虑一个例子层次的客户联络层次“，用于限定电信呼叫中心接收电话。图1：客户联络层次加载层次结构的标准机制有几种可能性...
分类：
其他好文 时间：
2014-05-01 00:39:48
阅读次数：
981
红黑树时间限制：3000ms |
内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）...
分类：
其他好文 时间：
2014-05-01 00:25:22
阅读次数：
391
要不是为了写splay的区间旋转的下放，我才不会写线段树的lazy下放来练练手（我原来的lazy都是跟着函数走的。。）这个时候我们得对lazy进行重新的界定，那就是lazy对当前节点是不产生影响的，而是对它的儿子产生影响。也就是说，当我到了某一个[l,r]区间，我不仅要更新它的lazy值，还要更新本...
分类：
其他好文 时间：
2014-04-30 23:44:18
阅读次数：
426
