#182. 「2019冬令营提高组」定价 先瞄下数据范围 对于所有数据，1≤n≤1000，1≤m≤10^9，1≤q≤500000 。\textbf{2 操作的个数不超过 1000。} $10^9$位，看起来挺吓人，咋维护每个可以为1的位鸭？ 再仔细看看，$q<=500000$，最多500000次操作 ...
分类：
其他好文 时间：
2019-02-27 01:44:59
阅读次数：
199
涉猎知识点：线程池，锁机制，session验证机制，简易版orm，大文件md5校验，数据库操作 orm模块 手撸orm cookie、session、token 彻底理解cookie、session、token 客户端 客户端详解 服务端 服务端详解 ...
分类：
Web程序 时间：
2019-02-25 21:31:03
阅读次数：
202
使用的库 Startup.cs 新增/修改数据 点 线 面 查询数据 概念 GepJSON:一种地理数据的描述格式。GeoJSON可以描述的对象包括：几何体，要素和要素集。( "相关资料" ) 使用GepJSON需要引用一个新库 WKT(Well known text):一种文本标记语言，用于表示矢 ...
分类：
数据库 时间：
2019-02-20 20:13:38
阅读次数：
403
1 概述临时图形Rubberband主要用于高亮显示、交互绘制等情况下。2 原理临时图形是在一个底色透明的图层（顶层）上，添加已有的几何元素或者创建一个几何元素（临时图形），可以设置相应的样式，并在图层的最上层叠加显示。3 使用方法QgsRubberBand用于显示临时图形。可以显示点、线、面等所有 ...
分类：
其他好文 时间：
2019-02-15 13:11:03
阅读次数：
532
Geometry是Esri geometry api中所有类的父类，它定义了所有几何数据的存储结构 与 基本方法。 无论派生出的任何点、线、面等要素都要遵循Geometry定下的基本规则，那我们就来看一下Geometry到底使用了什么思路？搭建了什么样的结构？ 上图是Esri Geometry的子类 ...
分类：
编程语言 时间：
2019-02-11 21:27:10
阅读次数：
466
https://vjudge.net/problem/HYSBZ-2733 给一些带权点,有些点是互相连通的, 然后给出2种操作,在两点间加一条边,或者询问一个点所在的连通块内的第k小值的编号 并查集辅助+splay的启发式合并就行 由于结构简单,动态开点线段树合并也可以做 我写的是splay,由于 ...
分类：
其他好文 时间：
2019-02-10 10:45:02
阅读次数：
171
用途 需要建立多棵独立的线段树 线段树维护的值域较大（1e9）,但是操作次数较少（1e5） 特征 类似主席树的原理，动态分配每个树节点的位置（lson[],rson[])， 每次只更新一条链 ，但是主席树是建立一颗新的树，动态开点线段树是在一棵树上不断添加节点（还是一棵树） 类似线段树的原理，pus ...
分类：
其他好文 时间：
2019-02-09 13:23:05
阅读次数：
202
线段树分裂合并 我先接触的是线段树合并所以先讲线段树合并。 首先，用来合并的线段树必须是动态开点的。线段树合并所做的事就是合并两棵动态开点线段树的信息，对于两棵动态开点线段树，可能会存在一些公共节点，我们所要做的就是合并这些节点的信息，然后把其他节点的信息继承。理清思路之后，剩下的事就是。设初始信息 ...
分类：
其他好文 时间：
2019-02-06 23:52:46
阅读次数：
225
CF1045G 看了下题解，动态开点线段树，好像挺难的 ...
分类：
其他好文 时间：
2019-01-26 22:42:17
阅读次数：
199
"E. Physical Education Lessons" 题目：一段长度为n的区间初始全为1，每次成段赋值0或1，求每次操作后的区间总和。（n define dd(x) cout P; typedef priority_queue BQ; typedef priority_queue,grea ...
分类：
其他好文 时间：
2019-01-25 11:31:58
阅读次数：
224
