LCA(最近公共祖先) 在有根树中，找出某两个结点u和v最近的公共祖先（或者说，离树根最远的公共祖先）。
类似于这样来访问 ......
每次修改的时候直接修改就行
1e18 -> 2^63次所以每次 2*63*q == 1e5
复杂度 O(2*63*n)
此外对于 map<pair, LL> mpt;//map tree
和 map<LL, map > mpt;//map tree
前面用 Codeforces上的数据做了测试， 这两种写法时间上是差不多的， 然而在空间...
分类：
其他好文 时间：
2016-08-24 01:09:56
阅读次数：
146
熟悉Skyline的朋友，可能会发现，在最新的6.6的产品体系中，TerraBuilder中用于生成三维地形场景的模块，改成了TerrainBuilder。 通常情况下，这款软件模块，我们主要用它来进行正射影像和高程数据的合成。 有些时候，我们的数据工程师们，可能觉得手动的添加一些数据到Terrai ...
分类：
其他好文 时间：
2016-08-22 12:01:57
阅读次数：
244
原文:ArcGIS API for JavaScript 4.0（一）最近ArcGIS推出了ArcGIS API for JavaScript 4.0，支持无插件3D显示，而且比较Unity和Skyline，速度要快很多，适合在智慧城市中小场景的三维模型应用。下面开始吧！ 一、引入样式和js 二、导... ...
分类：
编程语言 时间：
2016-08-18 19:39:46
阅读次数：
182
在三维GIS的规划、公安等应用系统中，常需要操作者在地图上动态勾画出面状区域，以便用来观看，并能够进行保存查看。skyline的BS开发是采用JavaScript语言进行开发，最新版的6.6可以支持chrome、Firefox、IE浏览器，但随着chrome的更新，不再支持npgapi的方式，最新版的chrome..
分类：
其他好文 时间：
2016-08-10 22:56:52
阅读次数：
1310
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1628 给出\(n\)个距形的影子,问最少是多少个建筑的?(建筑的影子可以重叠). 分析 用单调栈维护一下. 栈内是可能"延续"到当前位置的之前的影子.那么显然比当前位置高的不可能.如果有和当前位 ...
分类：
其他好文 时间：
2016-07-09 11:55:16
阅读次数：
145
1. 介绍 Merkle Patricia Tree(简称MPT树，实际上是一种trie前缀树)是以太坊中的一种加密认证的数据结构，可以用来存储所有的(key，value)对。以太坊区块的头部包括一个区块头，一个交易的列表和一个uncle区块的列表。在区块头部包括了交易的hash树根，用来校验交易的 ...
分类：
其他好文 时间：
2016-06-14 19:05:41
阅读次数：
1157
基于浏览器的三维地图还算是一个比较高冷的东西，最主要的技术难点是如何在浏览器上 多快好省 的显示三维数据，很遗憾，还真的没有太好的的方案，只能说还有可行的方案。 很久之前用过skyline，使用CS居多，也可以在浏览器使用actviex插件显示；另外就是arcgis globe，我没看到在项目中用的 ...
分类：
其他好文 时间：
2016-05-20 13:12:39
阅读次数：
205
1 运行Visual studio的命令行，执行下面命令：editbin /LARGEADDRESSAWARE “C:\Program Files\Skyline\TerraExplorer Pro\TerraExplorer.exe” 使用该方法可以让我们的Windows 7系统上安装的x86（即 ...
分类：
其他好文 时间：
2016-05-19 10:35:54
阅读次数：
239
A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you are give ...
分类：
其他好文 时间：
2016-05-07 13:32:04
阅读次数：
216
SkylineGlobe的SDK底层是跨平台的C++内核，面向不同平台封装原生的API，具有很高的执行效率， 下面是C++二次开发时的示例代码： #import "D:\Program Files (x86)\Skyline\TerraExplorer Pro\TerraExplorerX.dll"
分类：
编程语言 时间：
2016-02-17 10:56:02
阅读次数：
148
