一、概念 线段树，在各个节点保存一条线段 可以高效解决连续区间的修改查询问题 由于二叉结构的特性 它每次操作能保持每个操作的复杂度为O(logn) 由于是一棵二叉树 每个节点的信息都会被logn个左右的节点记录 所以空间消耗一般较大（一般是4 n） 二、操作 1、预处理 我们先考虑节点个数是2的n次 ...
分类：
其他好文 时间：
2019-01-19 21:19:44
阅读次数：
236
这里介绍的是高斯 约旦消元法。 相对于传统的高斯消元，约旦消元法的精度更好、代码更简单，没有回带的过程。 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 ...
分类：
其他好文 时间：
2019-01-19 21:17:22
阅读次数：
189
changelog ---------------------------------------------------- 20190119：确定开始研究audit工具使用方法以及概念 计划安排 ---------------------------------------------------... ...
分类：
系统相关 时间：
2019-01-18 23:07:03
阅读次数：
226
MapServer Tutorial——MapServer7.2.1教程学习——第一节用例实践：Example1.2 Static Map with Two Layers 一、前言 上一篇博客《MapServer Tutorial——MapServer7.2.1教程学习——第一节用例实践：Examp ...
分类：
其他好文 时间：
2019-01-18 00:51:53
阅读次数：
210
"嘟嘟嘟" k d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 c++ include include include include include include include include include include using names ...
分类：
其他好文 时间：
2019-01-17 19:58:18
阅读次数：
145
//函数fun的功能是：计算形参x所指数组中平均值（规定所有数均为正数），将所指数组中大于平均值的数据移至数组的前部，小于等于的移至后部，平均值作为返回值，在主函数中输出平均值和后移的数据。 //重难点：对数组的处理。 //程序功能：读入一个英文文本行，将其中每个单词的第一行字母改成大写，然后输出此 ...
分类：
编程语言 时间：
2019-01-17 19:57:20
阅读次数：
202
【UOJ 246】套路（动态规划） 题面 "UOJ" 题解 假如答案的选择的区间长度很小，我们可以做一个暴力$dp$计算$s(l,r)$，即$s(l,r)=min(s(l+1,r),s(l,r 1),abs(a_r a_l))$。 我们发现$s(l,r)\le \frac{m}{r l+1}$，那么 ...
分类：
其他好文 时间：
2019-01-17 19:43:25
阅读次数：
146
Chrome中调试网站，会出现 这是由 crxMouse Chrome? 手势 引起的，关闭即可 ...
分类：
其他好文 时间：
2019-01-17 19:37:59
阅读次数：
162
//splay模版 #include #include #include #include #include #include using namespace std; #define MAX 500100 int root=0,N,tot=0; inline int read() { regist... ...
分类：
其他好文 时间：
2019-01-17 17:44:59
阅读次数：
186
在开发过程中中，把开发过程中比较好的内容片段备份一次，下边内容段是关于C++获得当前windows系统的版本号的内容，应该能对码农们也有好处。#include"InitWindowsVersion.h"无WIN_VER_DETAILGetWindowsVersion(){UNICODE_STRINGustrFuncName={0};RTL_OSVERSIONINFOEXWosverinfo={si
分类：
编程语言 时间：
2019-01-17 14:08:58
阅读次数：
248
