题目传送门题意：两种操作，问u到v的距离，并且u走到了v；把第i条边距离改成w分析：根据DFS访问顺序，将树处理成链状的，那么回边处理成负权值，那么LCA加上BIT能够知道u到v的距离，BIT存储每条边的信息，这样第二种操作也能用BIT快速解决利用RMQ的写法不知哪里写挫了，改用倍增法/******...
分类：
编程语言 时间：
2015-10-06 18:03:37
阅读次数：
276
在HT for Web中2D和3D应用都支持树状结构数据的展示，展现效果各异，2D上的树状结构在展现层级关系明显，但是如果数据量大的话，看起来就没那么直观，找到指定的节点比较困难，而3D上的树状结构在展现上配合HT fo...
分类：
Web程序 时间：
2015-10-06 15:33:32
阅读次数：
273
C. Appleman and a Sheet of PaperAppleman has a very big sheet of paper. This sheet has a form of rectangle with dimensions1?×?n. Your task is help App...
分类：
移动开发 时间：
2015-10-06 15:19:23
阅读次数：
270
在HT for Web中2D和3D应用都支持树状结构数据的展示，展现效果各异，2D上的树状结构在展现层级关系明显，但是如果数据量大的话，看起来就没那么直观，找到指定的节点比较困难，而3D上的树状结构在展现上配合HT for Web的弹力布局组件会显得比较直观，一眼望去可以把整个树状结构数据看个大概，...
分类：
Web程序 时间：
2015-10-06 15:17:26
阅读次数：
280
【题目大意】给出0..n-1组成的一段数，可以移动前几个数到结尾。求出最小的逆序对个数。【思路】先用线段树求出逆序对，方法和树状数组是一样的。然后对于当前第一个数num[0]，在它之后比它小的数有num[0]，则它移动到末位之后减小的逆序对是num[0]，增加的是n-1-num[0]。 1 #inc...
分类：
其他好文 时间：
2015-10-06 11:31:05
阅读次数：
179
题目链接二维树状数组 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ll long long 7 #define re(i,n) for(int i=0;i0; i-=lowbit(i)).....
分类：
其他好文 时间：
2015-10-05 13:00:28
阅读次数：
197
首先聊聊MySQL的数据分布式，目前最为常用的就是Replication（复制）技术。基于此技术外延开来有很多中架构，分类归结为如下：1、树状结构（Master，Backup-Master，Slaves）这种结构是目前Web系统用的最为通用的一种。整个系统有1个写入/更新点，即Master；Mast...
分类：
数据库 时间：
2015-10-03 21:56:44
阅读次数：
374
在线求第k大，第一次用二分+树状数组写。。。比赛的时候分治啊，splay啊，主席树啊换来换去，然而以前为什么不知道可以这么写。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-10-02 19:59:50
阅读次数：
271
跳跃式LIS(nlogn)，在普通的转移基础上增加一种可以跨越一段距离的转移，用一颗新的树状数组维护，同时，我们还要维护跨越完一次后面的转移，所以我用了3颗树状数组。。比赛的时候一句话位置写错了，然后就。。。雪崩呆马： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-10-02 19:55:32
阅读次数：
128
linux进程管理的相关命令：1、pstree--以树状形式显示当前系统进程，和命令tree相似。2、ps命令命令格式：ps[options]常用组合：aux：u：以用户为中心组织的进程状态信息显示a：与终端相关的进程x：与终端无关的进程#psauxUSER：用户名PID：进程号%CPU：占用的cpu百分比%MEM：..
分类：
系统相关 时间：
2015-10-01 11:42:07
阅读次数：
375
