这题目一开始看到了就想到了线段树或者树状数组，但是对于一个节点的所有子节点加权有所疑惑，后来看到根树这个条件，就像到了 那么1号点肯定在第一层，那么建立单向边往下搜，然后记录一下 每一个节点所在的 层，最后 两个节点 相差的 层数就知道了，就容易加权处理了，然后就开始建立数组了，后来一直爆错，后来发现 是范围有问题，这样直接建立是错的，因为不知道具体范围，数字太大了， 所以参考了一下
http:...
分类：
编程语言 时间：
2014-11-07 22:09:59
阅读次数：
415
【HDU】4918 Query on the subtree 点分治+树状数组...
分类：
编程语言 时间：
2014-11-07 09:54:12
阅读次数：
159
Oracle “CONNECT BY”是层次查询子句，一般用于树状或者层次结果集的查询。其语法是： [ START WITH condition ] CONNECT BY [ NOCYCLE ] condition 说明： 1. START WITH：告诉系统以哪个节点作为根结点开始查找并构造结果集...
分类：
数据库 时间：
2014-11-06 19:09:59
阅读次数：
298
树状数组#include#include#include#include#include#include#includeusing namespace std;const int MAX=100000+10;int N,X;int c[MAX];void add(int x,int v){ w...
分类：
编程语言 时间：
2014-11-06 17:21:03
阅读次数：
206
什么字符串。。。明明是两个数列。。。分类上来讲，还是一道很好的noip题。。。（雾）首先，kmp会不会？（答：会！）其次，树状数组求顺序对会不会？（再答：会！）讲完了！>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目，而求这个东西是O(n * log n)的故总复杂...
分类：
其他好文 时间：
2014-11-05 21:22:48
阅读次数：
302
此题简单的做法自然是 线段树 或树状数组，splay只是为了练手。。依旧 是学习bin神的模板，写了一发之后理解更深了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2014-11-04 22:26:41
阅读次数：
253
心智图（Mind Map），又称脑图、心智地图、脑力激荡图、思维导图、灵感触发图、概念地图、树状图、树枝图或思维地图，是一种图像式思维的工具以及一种利用图像式思考辅助工具来表达思维的工具。心智图是使用一个中央关键词或想法引起形象化的构造和分类的想法; 它用一个中央关键词或想法以辐射线形连接所有的代表...
分类：
移动开发 时间：
2014-11-04 17:14:35
阅读次数：
251
3594: [Scoi2014]方伯伯的玉米田Time Limit:60 SecMemory Limit:128 MBSubmit:314Solved:132[Submit][Status]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的...
分类：
编程语言 时间：
2014-11-04 00:03:05
阅读次数：
2195
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
